大数相加+斐波那契数列
来源:互联网 发布:彩绘精灵mac 编辑:程序博客网 时间:2024/05/21 05:37
基础练习(一)
12:00:00
说明:此题与同类问题相似,所注意事项不在重述,详见大数相加+斐波那契数列(1)
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
int n ,t,i,l,cnt,j,a[1000][501]={0},b[1001]={0};
a[1][0]=1;
a[2][0]=1;
l=0;
b[1]=0;
b[2]=0;
for(i=3;i<1000;++i)
{
cnt=0;
for(j=0;j<=l;++j)
{
a[i][j]=a[i-1][j]+a[i-2][j]+cnt;
if(a[i][j]>9)
{
a[i][j]-=10;
cnt=1;
}
else
{
cnt=0;
}
}
if(cnt==1)
{
++l;
a[i][j]=1;
}
b[i]=l;//若不用数组记录,暴力则易超时
}
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=b[n];i>=0;--i)
{
printf("%d",a[n][i]);
}
printf("\n");
}
return 0;
}
0 0
- 大数相加+斐波那契数列
- 大数相加+斐波那契数列(1)
- 大数斐波那契数列
- 斐波那契数列{大数问题}
- 大数斐波那契数列
- 斐波那契数列+大数加法
- 斐波那契数列大数加法
- java大数 斐波那契数列
- 大数加法 + 斐波那契数列
- 裴波那契大数相加问题
- 大数斐波那契数列+取余
- 循环-小蜜蜂-斐波那契数列-大数加法
- TOJ 1345 大数斐波那契数列
- 斐波那契数列第N项(大数)
- 斐波那契数列 大数加法hdu1316
- hdoj 1715 大菲波数 【大数斐波那契数列】
- 大数斐波那契数列+取余
- Java大数 HDU1042 + 斐波那契数列
- java向上转型和向下转型
- AJAX 注意事项
- log4j:WARN No appenders could be found for logger报错问题解决方案
- 347. Top K Frequent Elements
- HDU 1532 Drainage Ditches(增广路dfs&bfs模板)
- 大数相加+斐波那契数列
- 对日期进行模糊查询
- java多态总结以及动态绑定机制
- vue父子组件的嵌套
- 很简单的事情不细心,就可能导致很大的麻烦,然后花费好几倍的人力物力时间和弥补该“小问题”;
- 《把时间当朋友》
- KVC Collection Operators(集合操作)
- RPG 游戏 unity ngui 实现2D名字牌血条等功能
- maven的使用