C解决大数问题.docVIP

棋盘覆盖 时间限制：3000 ms ?|? 内存限制：65535 KB 难度：3 ? 描述 在一个2k×2k（1=k=100）的棋盘中恰有一方格被覆盖，如图1（k=2时），现用一缺角的2×2方格（图2为其中缺右下角的一个），去覆盖2k×2k未被覆盖过的方格，求需要类似图2方格总的个数s。如k=1时，s=1;k=2时，s=5 ?????????????????????????????????????????????????????????????????????????? 输入 第一行m表示有m组测试数据；每一组测试数据的第一行有一个整数数k; 输出 输出所需个数s; 样例输入 3 1 2 3 样例输出 1 5 21 题很简单，直接贴代码 #includestdio.h#includestring.hint main(){ int m,k,a[101][101],i,j; scanf(%d,m); while(m--) { for(i=0;i101;i++) memset(a[i],0,sizeof(a[i]));//将数组a[i]清0.// memset函数对较大的结构体或数组进行清零操作 scanf(%d,k); a[1][0]=1;a[2][0]=5; for(i=3;i=k;i++) { for(j=0;j100;j++) a[i][j]=a[i-1][j]*4; a[i][0]+=1; for(j=0;j100;j++) if(a[i][j]9){a[i][j+1]+=a[i][j]/10;a[i][j]%=10;} } j=99; while(a[k][j]=0)j--; for(i=j;i=0;i--) printf(%d,a[k][i]); printf(\n); }} 大数某种序列 某种序列 时间限制：3000?ms ?|? 内存限制：65535?KB 难度：4 ? 描述 数列A满足An = An-1 + An-2 + An-3, n = 3?编写程序，给定A0, A1 和 A2, 计算A99 ? 输入 输入包含多行数据?每行数据包含3个整数A0, A1, A2 (0 = A0, A1, A2 = 100000000)?数据以EOF结束 输出 对于输入的每一行输出A99的值 样例输入 1 1 1 样例输出 69087442470169316923566147 把A1，A2，A3逆序存储即可 最后把A99逆序输出 忘记了0,0,0的情况 逆序输出输出一般会把！0当做输出标志 而0,0,0时最后结果为0 要特殊处理 #includestdio.h#includestring.hint main(){ int a[105][300],i,j; char x[20],y[20],z[20]; while(scanf(%s %s %s,x,y,z)!=EOF) { for(i=0;i105;i++) memset(a[i],0,sizeof(a[i])); for(i=strlen(x)-1;i=0;i--) a[0][strlen(x)-1-i]=x[i]-0; for(i=strlen(y)-1;i=0;i--) a[1][strlen(y)-1-i]=y[i]-0; for(i=strlen(z)-1;i=0;i--) a[2][strlen(z)-1-i]=z[i]-0; for(i=3;i100;i++) { for(j=0;j300;j++) { a[i][j]=a[i-1][j]+a[i-2][j]+a[i-3][j]; } for(j=0;j300;j++) if(a[i][j]9){a[i][j+1]+=a[i][j]/10;a[i][j]%=10;} } j=299;