swustoj大整数乘法（0447）

在一些应用中，特别是现在的密码学中，常常需要用超过100位的整数来做乘法，以此来对数据加密。  现在有两个小于等于100位的大整数a和b（位数相同），请写程序计算出这两个大整数乘积的结果。 Description 输入有三行  第一行是大整数位数  第一个大整数  第二个大整数 Input 两个大整数的结果 Output 1 2 3 10 1111111111 1111111111 Sample Input 1 1234567900987654321 Sample Output

#include<iostream> #include<algorithm> #include<string.h> #include<stdio.h> using namespace std; void Compute(char *a, char *b, char *c) { int n, m; m = strlen(a) - 1; n = strlen(b) - 1; for (int i = m; i >= 0; i--) { a[i] -= '0'; } for (int i = n; i >= 0; i--) { b[i] -= '0'; } c[m + n + 2] = '\0'; long carry = 0; long sum; int j; for (int i = m + n; i >= 0; i--)//每次只算出最后一位数并且保存上一位数在进行下一次运算 { sum = carry; if ((j = (i - m)) < 0) { j = 0; } for (; j <= i&&j <= n; j++) { sum += a[i - j] * b[j]; } c[i + 1] = sum % 10 + '0'; carry = sum / 10; } c[0] = carry + '0'; } int main() { int k; char str1[105]; char str2[105]; char ans[10000]; while(cin >> k)//位数（虽然没什么用）QAQ { scanf("%s%s", str1, str2); //cout << str1 << endl << str2 << endl; Compute(str1, str2, ans); if(ans[0]!='0')//判断一下第一个是否为0，是就不输出ans[0] printf("%s", ans); else { for (int i = 1; i < strlen(ans); i++) { cout << ans[i]; } } cout << endl; } return 0; }