C语言题型—大数问题详解及模板.pptxVIP

第一讲：大数运算1、大数加法2、大数减法3、大数乘法4、大数阶乘5、大数除法----朱毅1、什么是大数? 所有数据类型都无法定义的数。2、如何存放大数？（1）使用数组： 1) 一个一个存 2)n 个 n 个存（2）字符数组： 一个数字做为一个字符一、大数加法Sample Input21 2112233445566778899 998877665544332211Sample OutputCase 1:1 + 2 = 3Case 2:112233445566778899 + 998877665544332211 = 1111111111111111110#includestdio.h #includestring.h int main() { char a[5001],b[5001]; int aa[5001],bb[5001],k,n=0; scanf(%d,k); for (int c=1;c=k;c++) { scanf(%s%s,a,b); int alen=strlen(a); int blen=strlen(b); memset(aa,0,sizeof(aa)); //清楚aa里的数值，让其为0 memset(bb,0,sizeof(bb)); int maxlen=blen; if(alenblen) maxlen=alen; for(int i=alen-1;i=0;i--) aa[alen-i]=a[i]-0; for(int i=blen-1;i=0;i--) bb[blen-i]=b[i]-0; for(int i=1;i=maxlen;i++) { aa[i]+=bb[i]; if(aa[i]9) { if(i==maxlen) maxlen++; aa[i+1]++; aa[i]-=10; } } printf(Case %d:\n,++n); printf(%s + %s = ,a,b); for(int i=maxlen;i=1;i--) printf(%d,aa[i]); if (k==c) printf(\n); else printf(\n\n); } return 0; }二、大数减法基本思路和大数加法类似，自己稍加总结即可。。。。。。三、大数乘法Sample Input1 2112233445566778899 998877665544332211Sample OutputCase 1:1*2 = 2Case 2:112233445566778899 *998877665544332211 =112107482103740987777903741240815689 for(i=0; in; i++) for(j=0; jm; j++) c[i+j]+=a[j]*b[i]; for(i=0; in+m-2; i++) if(c[i]=10) { c[i+1]+=c[i]/10; c[i]=c[i]%10; } if(c[m+n-2]==0) printf(0); else { for(i=m+n-2; i=0 ; i--) printf(%d,c[i]); } printf(\n); } return 0;}#includestdio.h#includestring.hint main(){ int m,n,i,j,k,a[1000],b[1000],c[2000]; char a1[1000],b1[1000]; while(scanf(%s%s,a1,b1)!=EOF) { memset (a,0,sizeof(a)); memset (b,0,sizeof(b)); memset (c,0,sizeof(c)); m=strlen(a1); n=strlen(b1); for(j=0,i=m-1; i=0; i--,j++) a[j]=a1[i]-0; for(j=0,i=n-1; i=0; i--,j++) b[j]=b1[i]-0; 四、大数阶乘Sample Input1 2 3?Sample Output1 2 6#includestdio.hint main(){ int a[100000]; int i,j,k,n,m,sum,b; while(scanf(%d,m)!=EOF) { a[0]=1;k=1; for(i=2;i=m;i++) { for(n=0,j=1;j=k;j++) { sum=a[j-1]*i+n; a[j-1]=sum%10; n=sum/10; } while(n) { a[++k-1]=n%10; n=n/10; } } for(b=k;b=1;--b) printf(%d,a[b-1]); printf(