这部分主要是学习一下计算 无法用内置整数类型来保存它的值（即位数多到long long都表示不了） 的整数的加法和乘法
这里使用的方法是首先读入到一个char的数组里，然后初始化转换到int数组里，这样一位就对应数组的一项。
下面这道题是加法计算，思路就是将对应两个数组位置的数与前一位的进位相加
题目描述
实现一个加法器，使其能够输出a+b的值。
输入描述:
输入包括两个数a和b，其中a和b的位数不超过1000位。
输出描述:
可能有多组测试数据，对于每组数据， 输出a+b的值。
示例1
输入
2 6 10000000000000000000 10000000000000000000000000000000
输出
8 10000000000010000000000000000000
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 5 char a[1001]; 6 char b[1001]; 7 int ansa[1001]; //转换后的a 8 int ansb[1001]; //转换后的b 9 int ans[1002]; //输出目标 10 11 int main() 12 { 13 int i; 14 int lena,lenb; 15 int temp,fd; 16 while( scanf("%s%s",a,b)!=EOF) 17 { 18 lena = strlen(a); 19 lenb = strlen(b); 20 memset(ansa,0,1001); 21 memset(ansb,0,1001); 22 memset(ans,0,1002); 23 fd = 0; //进位 24 for( i=0; i<lena; i++) 25 ansa[i] = a[lena-1-i]-‘0‘; //注意这里是从后往前 26 for( i=0; i<lenb; i++) 27 ansb[i] = b[lenb-1-i]-‘0‘; 28 29 if( lena<lenb ) lena = lenb; //选择两个中较大数 30 31 for( i=0; i<lena; i++) 32 { 33 temp = ansa[i]+ansb[i]+fd; 34 fd = temp/10; 35 ans[i] = temp%10; 36 } 37 if( fd ) printf("%d",fd); //如果最后一次进位不为0则先输出 38 for( i=lena-1; i>=0; i--) printf("%d",ans[i]); 39 printf("\n"); 40 } 41 return 0; 42 }
下面这道题是高精度的乘法，这个问题主要就是一个大数乘一个小数（两个大数相乘数字就很大了）
用小乘数乘大乘数的每一位数并加上来自低位的进位，从而得到该位的结果以及向高位的进位。
题目描述
输入一个正整数N，输出N的阶乘。
输入描述:
正整数N(0<=N<=1000)
输出描述:
输入可能包括多组数据，对于每一组输入数据，输出N的阶乘
示例1
输入
4 5 15
输出
24 120 1307674368000
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 5 int ans[10000]; //输出目标 6 7 int main() 8 { 9 int n; 10 int i,j; 11 int temp,fd; 12 int index; 13 while( scanf("%d",&n)!=EOF) 14 { 15 memset(ans,0,10000); 16 index=0; //数组下标，统计个数 17 ans[index++] = 1; //阶乘第一位为1 18 19 for( i=2; i<=n; i++) 20 { 21 fd=0; //进位置0 22 for( j=0; j<index; j++) 23 { 24 temp = ans[j]*i+fd; 25 ans[j] = temp%10; 26 fd = temp/10; 27 } 28 while( fd ) 29 { 30 //这里要小心最高位进位可能有多位 31 ans[index++] = fd%10; 32 fd /= 10; 33 } 34 } 35 for( i=index-1; i>=0; i--) 36 { 37 printf("%d",ans[i]); 38 } 39 } 40 41 return 0; 42 }
