nuoj 114 大数

1 1 1

69087442470169316923566147

思路:就是大数暴力硬高,然后我把它变成了10^8进制,而题目保证了输入的a0 a1a2范围在32767 ?所以这个数就直接转化在二维数组字符串的第一位就可以了；

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #define maxn 100000000 using namespace std;? int mp[550][550]; void check(int x,int y) { ? ?int i=0; ? ? ? ?mp[x][0]=y; return ; } int main() { ? ? int a0,a1,a2,i,j,tem; ? ? ?while(scanf("%d%d%d",&a0,&a1,&a2)!=EOF) ? ? ?{ ? ? ? ? ? ? ? ?memset(mp,sizeof(mp)); ? ? ? ? ? ?if(a0==0&&a2==0&&a1==0) ? break;? ? ? ? ? ? ? check(0,a0); ? ? ? ? ? ? check(1,a1); ? ? ? ? ? ? check(2,a2); ? ? ? ? ? ? for(i=3;i<=100;i++) ? ? ? ? ? ? { ?? ? ?tem=0; ? ?for(j=0;j<500;j++) ? ? ? ? ? ? ? ? { ? ?mp[i][j]+=mp[i-3][j]+mp[i-2][j]+mp[i-1][j]+tem; ? ? ? ? ? ? ? ? ? ? if(mp[i][j]>=maxn) ? ? ? ? ? ? ? ? ? ? { ? tem=mp[i][j]/maxn; ? ?mp[i][j]%=maxn; ? ? ? ? ? ? ? ? ? ? ? ?? } else tem=0; ? ? ?} } i=500; while(i>=0&&mp[99][i]==0) ? i--; ? printf("%d",mp[99][i--]); for(;i>=0;i--) printf("%08d",mp[99][i]); printf("n");? } ? ? ? return 0; }