HDU1715(大肥婆数)Fibonacci
来源:互联网 发布:淘宝联盟鹊桥怎么用 编辑:程序博客网 时间:2024/05/18 02:23
HD1715
题目
http://acm.hdu.edu.cn/showproblem.php?pid=1715;
大的fibonacci,用数组模拟,其实也不难,可是要优化就没那么容易了。以前做过大数加法,这一次用的是int二维数组,没有用难缠的字符数组了(字符数组好计算数的长度)。。所以还是贴过来了,,呵呵。
#include<iostream>
using namespace std;
int fib[1000][1000];
int main(void)
{
int n,m,i,j,k,carry;
cin>>n;
fib[1][1]=1;
fib[2][1]=1;
while(n--)
{
cin>>m;
for(i=3,k=1;i<=m;i++)
{
for(j=1,carry=0;j<=k;j++)
{
fib[i][j]=fib[i-1][j]+fib[i-2][j]+carry;
carry=fib[i][j]/10;
fib[i][j]%=10;
}
while(carry)
{
fib[i][++k]=carry%10;//强烈注意下k,,,这个很重要,k用来计算数组的长度。乘法的同样也可以用这种模式去做,就像计算大数N!。
carry/=10;
}
}
for(i=k;i>=1;i--)
cout<<fib[m][i];
cout<<endl;
}
return 0;
}
- HDU1715(大肥婆数)Fibonacci
- 大菲波数(Fibonacci)java大数(hdu1715)
- hdu1715
- hdu1715
- hdu1715 ( 大菲波数 )
- HDU1715:大菲波数
- hdu1715(大数)
- hdu1715 大菲波数
- HDU1715 大菲波数
- hdu1715 大菲波数
- hdu1715 大菲波数
- hdu1715 大菲波数
- HDU1715 大斐波数
- hdu1715大菲波拉契数
- HDU1715:大菲波数
- HDU1715 大菲波数
- hdu1715大肥波数
- hdu1715 大菲波数
- 关于编译工具VC6.0和VS2010的问题能解决的帮忙一下小弟了!!绝对感激不尽
- ubuntu10.10 TIPS
- 故障现象
- MSSQL大量数据时,建立索引或添加字段后保存更改----超时------该这么办
- LINUX 编程
- HDU1715(大肥婆数)Fibonacci
- 判断文件是二进制文件还是文本文件的函数
- 深搜(dfs)HDU1010,1016
- 关于获取文件大小的问题
- 栈模拟
- 一个三流院校毕业的程序员奋斗历程
- dos for 命令
- HDU1251
- Linux下,tcp 最大发送和接收缓存的查看和修改