HDU2044一只小蜜蜂(递推)
生活随笔
收集整理的這篇文章主要介紹了
HDU2044一只小蜜蜂(递推)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2044
這種題個人覺得就是找規律,把數據多列出來幾個,你會發現得到的數列跟Fibonacci數列十分相像。。。當然,做的題多了稍加推理就能得到這個規律。
代碼:
#include <iostream> using namespace std; int main() {int i;long long a[100]={1,2};int n,k,j;cin>>n;while(n--){k=j=0;cin>>k>>j;if(j-k<=2) cout<<j-k<<endl;else{for(i=2;i<j-k;i++)a[i]=a[i-1]+a[i-2];cout<<a[i-1]<<endl;}}return 0; }總結
以上是生活随笔為你收集整理的HDU2044一只小蜜蜂(递推)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: HDU2043密码
- 下一篇: Ksenia and Pan Scale