Posted on 2010-08-17 14:24
Brian 閱讀(447)
評論(0) 編輯 收藏 引用 所屬分類:
POJ
#include <iostream>
#include <string>
using namespace std;
int main()
{
int a[200],b[200],c[400]={0},i,j,ls1,ls2;
string s;
for (cin>>s,ls1=s.length(),i=ls1-1,j=0; i>=0; i--)
a[j++]=s[i]-'0'; //將第一個數逆序放入a數組
for (cin>>s,ls2=s.length(),i=ls2-1,j=0; i>=0; i--)
b[j++]=s[i]-'0'; //將第二個數逆序放入b數組
for (i=0; i<ls1; i++)
for (j=0; j<ls2; j++)
{
c[i+j] += a[i]*b[j];
if(c[i+j] >= 10)
{
c[i+j+1] += c[i+j]/10;
c[i+j] %= 10;
}
}
i=399;
while (i--)
if (c[i]) break; //跳過所有前導0
for (; i>=0; i--)
printf("%d",c[i]); //輸出主體部分
return 0;
}