问题描述（ 大数加法） 给定两个整数A和B，计算A + B的和。 输入 输入的第一行包含整数T（1 <= T <= 20），表示测试用例的数量。然后是T行，每行包含两个正整数，A和B. 输出 对于每个测试用例，您应输出“A + B = Sum”，Sum表示A + B的结果。在两个测试用例之间输出一个空行。 样本输入 2 1 2 112233445566778899 998877665544332211 样本输出 1 + 2 = 3 112233445566778899 + 998877665544332211 = 1111111111111111110
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { int t; cin>>t; string s1,s2; int a1[1000],a2[1000],c[1000]; while(t--) { memset(a1,0,sizeof(a1)); memset(a2,0,sizeof(a2)); memset(c,0,sizeof(c)); cin>>s1>>s2; a1[0]=s1.length(); a2[0]=s2.length(); for(int i=1; i<=a1[0]; i++)//将字符串转换为整型数组并倒序存储,方便计算后进位 a1[i]=s1[a1[0]-i]-'0'; for(int i=1; i<=a2[0]; i++) a2[i]=s2[a2[0]-i]-'0'; int n=max(s1.length(),s2.length()); for(int i=1; i<=n; i++) { c[i]=a1[i]+a2[i]+c[i]; if(c[i]>=10)//如果计算结果大于10，向前进位 { c[i]%=10; c[i+1]++; } } cout<<s1<<" + "<<s2<<" = "; for(int i=n+1; i>=1; i--)//倒序输出计算结果 { if(i==n+1) if(c[i]==0) continue;//清0处理 printf("%d",c[i]); } printf("\n"); } return 0; }问题描述（ 大数乘法）
计算A * B。
输入
输入包含多组测试样例，每行输入两个整数A和B.
输出
对于每种情况，在一行中输出A * B的积.
样本输入 1 2 1234567 7654321 样本输出 2 9449772114007
#include<iostream> #include<stdio.h> #include<string.h> #include<math.h> using namespace std; #define N 1005 char a[N],b[N]; int s1[N],s2[N],s3[N*N]; int main() { int len1,len2,max,i,j; while(scanf("%s%s",a,b)!=EOF) { memset(s1,0,sizeof(s1)); memset(s2,0,sizeof(s2)); memset(s3,0,sizeof(s3)); len1=strlen(a); len2=strlen(b); max=len1+len2; for(i=0,j=len1-1; i<len1; i++,j--) s1[i]=a[j]-'0'; for(i=0,j=len2-1; i<len2; i++,j--) s2[i]=b[j]-'0'; for(i=0; i<len1; i++) { for(j=0; j<len2; j++) { s3[i+j]+=s1[i]*s2[j]; } } for(i=0; i<max; i++) { if(s3[i]>=10) { s3[i+1]+=s3[i]/10; s3[i]%=10; } } while(s3[max-1]==0) { if(s3[max-1]==0) max--; } for(i=max-1; i>=0; i--) printf("%d",s3[i]); printf("\n"); } return 0; }问题描述（ 大数阶乘）
给定一个整数n（0≤n≤10000），你的任务是计算n！
输入 输入一个整数n(0<n<=5000) 输出 输出n的阶乘，并在输出结束之后输入一个换行符 样例输入 50 样例输出 30414093201713378043612608166064768844377641568960512000000000000
#include<iostream> #include <stdio.h> using namespace std; int a[1000000]= {0}; //定义并初始化一个大数组 int main() { int n,i,j; cin>>n; a[0]=1;//因为是乘法，让第一个元素初始为1 int s,c=0,len=0; for(i=2; i<=n; i++) { for(j=0; j<=len; j++) { s=a[j]*i+c;//每一位运算的结果 a[j]=s;//把最低位存到数组最前面 c=s/10;//计算进位 //当j循环到最后一位时，仍然有进位，即s>=10,则在 //已存放数据的数组后面长度+1来存放最后一个进位数 if(j==len&&c!=0) len++; } } //因为是从低位到高位存放，所以从高到低输出 for(j=len; j>=0; j--) printf("%d",a[j]); printf("\n"); return 0; }
