#include<stdio.h> #include<string.h> #define N 3100 int a[N],b[N],c[N],d[N],e[N]; int main() { int n,i,j,k,t; while(scanf("%d",&n)!=EOF) { memset(a,0,sizeof(a));memset(c,0,sizeof(c)); memset(b,0,sizeof(b));memset(d,0,sizeof(d)); memset(e,0,sizeof(e)); a[0]=1;b[0]=1;c[0]=1;d[0]=1; if(n==1||n==2||n==3||n==4) { printf("1\n"); continue; } for(i=5;i<=n;i++) { k=0; memset(e,0,sizeof(e)); for(j=0;j<=3000;j++) { t=a[j]+b[j]+c[j]+d[j]+k; k=t/10000; e[j]=t%10000; } for(j=0;j<=3000;j++) { a[j]=b[j]; b[j]=c[j]; c[j]=d[j]; d[j]=e[j]; } } k=0; for(i=3000;i>=0;i--) { if(k) printf("%04d",e[i]); else if(e[i]) { k=1; printf("%d",e[i]); } } printf("\n"); } return 0; }
hdu 1250 简单大整数加法
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
大整数运算加法
比赛中常常会
i++ 大整数 ios -
HDU 1250 Hat's Fibonacci 大数加法 进位10000000
7月22-8月21多校联合训练期间,会根据实际负载关闭部分模块,若有不便,请谅解~
HDOJ ACM HDU 1250 ci -
PHP 大数字加法 大整数加法
PHP 大数字加法 大整数加法
PHP 加法 大数字 -
1198.a+b(大整数加法)
实现一个加法器,使其能够输出a+b的值。 输入包括两个数a和b,其中a和b的位数不超过1000位。 可能有多组测试数据,对于每组数据, 输出a+b的值。
git #include i++ 初始化 测试数据