HDU 1250 Hat's Fibonacci
2014-01-18 15:51
239 查看
#include <cstdio> int num[10000][260]={0}; int main(){ int i,j,n; num[1][0]=1; num[2][0]=1; num[3][0]=1; num[4][0]=1; for(i=5;i<10000;i++) { for(j=0;j<260;j++) num[i][j]=num[i-1][j]+num[i-2][j]+num[i-3][j]+num[i-4][j]; for(j=0;j<259;j++) if(num[i][j]>100000000) { num[i][j+1]+=num[i][j]/100000000; num[i][j]%=100000000; } } while(scanf("%d",&n)!=EOF) { for(i=259;i>0;i--) if(num [i]!=0) break; printf("%d",num [i]); for(j=i-1;j>=0;j--) printf("%08d",num [j]); printf("\n"); } return 0; }
注意:“%08d”:控位
相关文章推荐
- 运维人员应该掌握哪些常用技术
- 自己仿写一个ucosii (一)
- 在ASP.NET中使用Session常见问题集锦
- 数学之路-群体行为与群体智能(1)
- [zz]cpuspec 2006编译和使用方法
- vc6.0里使用lib(静态库)的方法
- Windows 性能监视器的基本指标(CPU,内存,硬盘参数)
- ML二:NNSearch数据结构--二叉树
- js优化
- 什么是内存泄漏
- Java基础2(语句2、函数)
- XHTML标签嵌套规则
- gcc源代码分析,函数定义和finish_function()函数
- Struts2异常----- According to TLD or attribute directive in tag file, attribute test
- 软件文档总结
- DNS中的七大资源记录介绍
- Java基础1(基础、运算符、语句1)
- 关于最近的私活--技术篇
- 关于三元运算符中的类型提升
- 将log4j的日志文件导入mysql