hdu 1250高精度
来源:互联网 发布:自动开关机软件 平板 编辑:程序博客网 时间:2024/05/09 14:46
就是直接用大数搞:
#include <iostream>
using namespace std;
int f[10000][260]={0}; //数组每个单元放8位,这样效率高,
int main()
{
f[1][0]=1;
f[2][0]=1;
f[3][0]=1;
f[4][0]=1;
for(int i=5;i<10000;i++)
{
for(int j=0;j<260;j++)
f[i][j]=f[i-1][j]+f[i-2][j]+f[i-3][j]+f[i-4][j];
for(int j=0;j<260;j++)
if(f[i][j]>100000000)
{
f[i][j+1]+=f[i][j]/100000000; //如果超过了8位,就进位
f[i][j]=f[i][j]%100000000;
}
}
int n;
while(scanf("%d",&n)!=EOF)
{
int k;
for(k=259;k>=0;k--)
if(f[n][k]!=0)break;
printf("%d",f[n][k]);
for(k=k-1;k>=0;k--)
printf("%08d",f[n][k]); //要补全不为,左边用0补着
printf("\n");
}
return 0;
}
0 0
- HDU 1250 高精度
- hdu 1250高精度
- hdu 1250 Hat's Fibonacci(高精度数)
- hdu 1250 Hat's Fibonacci(高精度加法)
- hdu 1250 高精度+斐波那契
- HDU 1250 Hat's Fibonacci(高精度)
- hdu 1250 Hat's Fibonacci(高精度)
- HDU-1042 高精度乘法
- HDU-1047 高精度加法
- HDU-1042 高精度
- hdu 1063 java 高精度
- HDU-4762 Java高精度
- 1002 hdu (高精度)
- hdu 1316 二分+高精度
- 【HDU】5047 Sawtooth 高精度
- hdu 1002 高精度加法
- hdu 1002 高精度加法
- 高精度-HDU-1042-N!
- NBUT 1576 炒鸡想减肥的字符串
- String对象创建
- oracle用户被锁定
- 【神经网络学习笔记】粒子群算法和遗传算法比较
- x64 x86有啥区别
- hdu 1250高精度
- 三星I9220刷机包 新蜂ROM V4.1 高级设置 全透明天气插件
- 解析Fragment
- 用两个栈(Stack)实现一个队列(Queue)
- OpenGIS框架(一)
- 自己动手写处理器之第二阶段(4)——电路设计举例
- 贪心入门 hdu1009
- iOS 自定义backBarButtonItem leftBarButtonItem
- Qt编程26:QStringListModel与QListView结合使用