51Nod 大数乘法

题目链接

#include<stdio.h> //大数乘法#include<string.h>
void Calc(char *s1, char *s2){ int a[2001], i, j, len1, len2; for (i = 0; i < 2001; i++) a[i] = 0; len1 = strlen(s1); len2 = strlen(s2); for (i = len1 - 1; i >= 0; i--) { for (j = len2 - 1; j >= 0; j--) { a[2000 - (len1 + len2 - 2 - i - j)] += (s1[i] - '0')*(s2[j] - '0'); } } for (i = 2000; i >= 0; i--) { if (a[i]>9) { a[i - 1] += a[i] / 10; a[i] = a[i] % 10; } } i = 0; while (a[i] == 0) i++; if (i > 2000) printf("0"); else { for (; i <= 2000; i++) printf("%d", a[i]); } printf("\n");}
int main(){ char s1[1001], s2[1001]; scanf("%s%s", s1, s2); Calc(s1, s2); return 0;}



a162