hdu2070
来源:互联网 发布:网络曝光是什么意思 编辑:程序博客网 时间:2024/06/11 21:30
苏牛的代码,利用数组算斐波那契苏烈
# include <stdio.h>
# include <math.h>long long dp[55] = {0, 1} ;
int main ()
{
int i, n ;
for (i = 2 ; i<= 50 ; i++)
dp[i] = dp[i-1]+dp[i-2] ;
while (~scanf ("%d", &n))
{
if (n < 0) break ;
printf ("%I64d\n", dp[n]) ;
}
}
自己的暴力解法
#include<stdio.h>
int main()
{
__int64 a,b,i,j,n;
while(scanf("%I64d",&n)!=EOF)
{
a=0,b=1;
if(n==0)
{
j=a;
printf("%I64d\n",j);
}
else if(n==1)
{
j=1;
printf("%I64d\n",j);
}
else if(n>1&&n<51)
{
for(i=1;i<n;i++)
{
j=a+b;
a=b,b=j;
}
printf("%I64d\n",j);
}
else break;
}
return 0;
}
0 0
- hdu2070
- hdu2070
- hdu2070
- hdu2070
- HDU2070
- hdu2070 Fibbonacci Number
- hdu2070单词数
- HDU2070 Fibbonacci Number【打表】
- hdu2070 Fibbonacci Number(记忆化搜索&&递归)
- HDU2070 斐波那契 水题
- linux进程间通讯-System V IPC 信号量
- SQLite加密的方法(c#)
- JSF消息FacesMessage的使用
- hadoop备记
- 关于 redis、memcache、mongoDB 的对比
- hdu2070
- POJ1182 食物链 【并查集变种】
- cocos2d-x 聊天输入框实现
- xampp下mysql设置密码以及解决中文乱码问题
- sift 图像拼接
- 浏览器缓存问题
- hau2081
- JS 数组去重实现,一道面试题
- 黑马程序员_银行业务调度系统