算法提高 P1001（模拟）

#include<iostream>
#include<stdio.h>
#include<string>
#include<sstream>
#include<fstream>
#include<vector>
#include<iomanip>
#include<stack>
#include<list>
#include<map>
#include<set>
#include<algorithm>
#include<cmath>
using namespace std;
int f[17][17]={0};
int main(){
string s1,s2;
cin>>s1>>s2;
//cout<<s1<<endl<<s2<<endl;
if(s1=="0"||s2=="0"){//没有这个的话最后一组用例无法通过
cout<<0;
return 0;
}
int ip=0;//和jp一起作为f的下标
for(int i=s2.length()-1;i>=0;i--){
int jp =16 +(i-s2.length()+1);//16,15,14...
for(int j=s1.length()-1;j>=0;j--){
int s = int(s2[i]-'0')*int(s1[j]-'0');
f[ip][jp--]+=s%10;
f[ip][jp] = s/10; //进位正好在前一位
//printf("f[%d][%d]=%d\n",ip,jp+1,s%10);
}
ip++;
//		printf("f[%d][%d]=%d",ip-1,jp+1,tip);
//		cout<<"========="<<endl;
}

int fin[17]={0};//记录加法最终结果
for(int k =16;k>=0;k--){
for(int p = 0;p<ip;p++){
fin[k]+=f[p][k];
}
fin[k-1] = fin[k]/10;//记录进位
fin[k] = fin[k]%10;

}

int ii = 0;
while(fin[ii]==0)ii++;//忽略前导0
for(int i=ii;i<17;i++){
cout<<fin[i];
}
return 0;
}