hdu 1250 Hat's Fibonacci (大数相加)
来源:互联网 发布:临床指南软件 编辑:程序博客网 时间:2024/05/21 11:27
//a[n]=a[n-1]+a[n-2]+a[n-3]+a[n-4];# include <stdio.h># include <algorithm># include <string.h># include <iostream>using namespace std;int a[10000][260]={0}; //每个元素可以存储8位数字,所以2005位可以用260个数组元素存储。int main(){ int i,j,n; a[1][0]=1; a[2][0]=1; a[3][0]=1; a[4][0]=1; for(i=5;i<10000;i++) { for(j=0;j<260;j++) a[i][j]+=a[i-1][j]+a[i-2][j]+a[i-3][j]+a[i-4][j]; for(j=0;j<260;j++) { if(a[i][j]>100000000) { a[i][j+1]+=a[i][j]/100000000; a[i][j]=a[i][j]%100000000; } } } while(~scanf("%d",&n)) { for(j=259;j>=0;j--) if(a[n][j]) break; printf("%d",a[n][j]);// for(j=j-1;j>=0;j--) printf("%08d",a[n][j]); printf("\n"); } return 0;}
0 0
- hdu 1250 Hat's Fibonacci (大数相加)
- hdu 1250 Hat's Fibonacci (大数相加,水题)
- HDU 1250 Hat's Fibonacci(Java大数相加)+讲解
- HDU 1250 Hat's Fibonacci(大数相加)
- hdu 1250 Hat's Fibonacci(java大数)
- [大数] HDU 1250 - Hat's Fibonacci
- hdu-1250-Hat's Fibonacci(大数问题)
- HDU 大数加 - 1250 Hat's Fibonacci
- HDU 1250 Hat's Fibonacci (JAVA大数)
- hdu 1250 Hat's Fibonacci(大数)
- HDU 1250-Hat's Fibonacci(大数)
- HDU 1250 Hat's Fibonacci JAVA大数
- hdu 1250 Hat's Fibonacci(大数加法)
- HDU 1250Hat's Fibonacci(两种方法处理大数)
- HDU 1250 Hat's Fibonacci 大数加法 进位10000000
- hdu 1250 Hat's Fibonacci (Java大数)
- HDU 1250 Hat's Fibonacci(递推+大数加法)
- HDOJ/HDU 1250 Hat's Fibonacci(大数~斐波拉契)
- 首届中国互联网企业项目管理发展论坛总结
- adb push 命令的使用及遇到的问题
- Android的SQLite使用介绍
- Design of zimg New Generation
- rtsp交互命令简介及过程参数描述
- hdu 1250 Hat's Fibonacci (大数相加)
- 如何把一段逗号分割的字符串转换成一个数组
- .html(),.text()和.val()的使用,获取单选和复选框选中的值
- Java面试题六
- 【Unix/Linux】【命令】【文本工具】文件/输出分页显示——less
- JS知识点梳理
- 连接远程analysis service 服务器的验证方法
- QML类型说明-EnginioClient
- Android ActionBar完全解析,使用官方推荐的最佳导航栏(下)