蓝桥杯 算法提高 P1001

策略是分块乘法（参照这篇帖子讲的非常详细 http://blog.csdn.net/acmman/article/details/20830555），要做的就是根据输入的位数调整进制，需要一点技巧，这里用的是把数字转字符串判断长度，当然还有更好的办法因人而异哪个顺手用哪个。

#include<iostream> #include<sstream>using namespace std;//数字转字符串 string Int_to_String(int n){ostringstream stream;stream<<n; return stream.str();}int main(int argc, char* argv[])  {  int R[4];int a,b,M;cin>>a;cin>>b;

//千万别忘了这个不然只有83分最后一组用例过不去 （别问我怎么知道的） if(a==0||b==0){cout<<"0";return 0;} //把数字转成字符串判断位数用于确定M的大小（进制） string stra=Int_to_String(a);int len=stra.length();switch(len){case 2:{M=10;break;}case 3:{M=10;break;}case 4:{M=100;break;}case 5:{M=100;break;}case 6:{M=1000;break;}case 7:{M=1000;break;}case 8:{M=10000;break;}}//分块乘法 int n1,n2,n3,n4;int x1,x2,y1,y2;x1=a%M;x2=a/M;y1=b%M;y2=b/M;n1=x1*y1;n2=x1*y2;n3=x2*y1;n4=x2*y2;R[3]=n1%M;R[2]=n1/M+n2%M+n3%M;R[1]=n2/M+n3/M+n4%M;R[0]=n4/M;//校对近位 R[1]=R[1]+R[2]/M; R[2]=R[2]%M;R[0]=R[0]+R[1]/M;R[1]=R[1]%M;cout<<R[0]<<R[1]<<R[2]<<R[3];    return 0;  }