c语言题型—大数问题详解及.pptxVIP

第一讲：大数运算;1、什么是大数? 所有数据类型都无法定义的数。 2、如何存放大数？ （1）使用数组： 1) 一个一个存 2)n 个 n 个存 （2）字符数组： 一个数字做为一个字符 ;一、大数加法;#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]; ;二、大数减法;三、大数乘法;#includestdio.h #includestring.h int 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; ;四、大数阶乘;#includestdio.h int 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; };;#includecstdio #includecmath #includecstring #includeiostream using namespace std; #define MA 100010 char a[MA],b[MA],c[MA]; int main() { ????int len,t,i,j,mod,m,k; ????while(scanf(%s,a)!=EOF) ????{ ????????if(a[0]==0) ????????????break; ????????len=strlen(a); ????????for(i=0,j=0,mod=0;ilen;i++,j++) ????????{ ????????????mod=mod*10+a[i]-0; ????????????c[j]=mod/17+0; ????????????mod%=17; ?????????} ????????;练习习题： HDU：1002、1042、1250、1715 FYNC：1537 ;谢谢观看！