HDU 2044 一只小蜜蜂... HDU 2041 超级楼梯
2015-04-19 08:04
190 查看
推公式得出斐波那契数列
超级楼梯一样的:
#include<stdio.h> __int64 dp[60]; int main(){ int n; #ifndef ONLINE_JUDGE freopen("in.txt","r",stdin); #endif int a,b,T; scanf("%d",&T); while(T--){ scanf("%d%d",&a,&b); if(a>b){ printf("0\n"); continue; } dp[a]=1; dp[a-1]=0; for(int i=a+1;i<=b;i++) dp[i]=dp[i-1]+dp[i-2]; printf("%I64d\n",dp[b]); } return 0; }
超级楼梯一样的:
#include<stdio.h> __int64 dp[60]; int main(){ int n; #ifndef ONLINE_JUDGE freopen("in.txt","r",stdin); #endif int a,b,T; scanf("%d",&T); while(T--){ scanf("%d",&b); a=1; dp[a]=1; dp[a-1]=0; for(int i=a+1;i<=b;i++) dp[i]=dp[i-1]+dp[i-2]; printf("%I64d\n",dp[b]); } return 0; }
相关文章推荐
- HDU 2044 一只小蜜蜂... 斐波那契问题 2041 超级楼梯
- HDU - 2041 C - 超级楼梯B 和HDU - 2044 一只小蜜蜂(递归)
- hdu 2041 超级楼梯(递推)
- HDU 2041 超级楼梯
- HDU 2041 超级楼梯
- HDU 2041--超级楼梯题解(递推求解专题)
- hdu 2041 超级楼梯
- HDU 2041 超级楼梯(dp)
- hdu 2041 超级楼梯(水题)
- 【每日一题(15)】超级楼梯 HDU - 2041
- hdu 2041 超级楼梯
- HDU-2041 - 超级楼梯 - 斐波那契数列
- 超级楼梯 HDU - 2041
- HDU 2041 超级楼梯
- HDU 2041 超级楼梯
- hdu 2041 超级楼梯.20140728.cpp
- HDU 2041 - 超级楼梯
- hdu 2041 超级楼梯(简单dp)
- HDU 2041 超级楼梯
- HDU 2041:超级楼梯