題目鏈接：
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1151

追求
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 241(62 users) Total Accepted: 55(48 users) Rating: Special Judge: No
Description
經歷了那晚的竹林深處相識后靜竹對數學念念不忘，產生了好感！為了追求數學，她想到了一招，要想搞定女友，搞定閨中密友。于是，她秘密與數學的好友斐波那契見面了。學數學的真是不一樣，斐波那契的出現前提也是需要解決一道題目，你能幫助靜竹同學嗎？
斐波那契發明了一種數，他的規律就是F(n)=F(n-1)+F(n-2),其中F(0)=K，F(1)=Q
求第n項的值已經很簡單了，現在的問題是需要你求出第n項的值對應的數有多少個不大于n的正整數因子

Input
有多組測試數據
每組測試數據中，第一行輸入三個整數，K,Q,T(0<=K, Q, T<1000,)
接下來有T行，每行輸入一個整數n(0<=n<1000)
處理到文件結束

Output
按照樣例輸出要求輸出，首先Case k：,k表示第k組測試數據
接下來輸出T行，每行輸出一個整數代表當前行輸入的數n的F(n)值不大于n的正整數因子數目。

Sample Input
1 1 2
2
3
Sample Output
Case 1:
2
2
Author
萬祥

下面分析一下本題：
直接暴力能不能行呢？答案是肯定的。肯定不行的，為什么，因為第1000個斐波那契數會爆了long long 然后這個題就掛掉了，然后我們只能苦逼的拿時間來換了，每次新求一個斐波那契數，然后再暴力一下就OK了，其實這個題可以優化的，以前爆過的不需要再爆了，交了一發過了，優化的就先不寫了。

下面是AC代碼：

#include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; #define ll long longint a[1005];int main() {int k,q,t;int iCase=0;while(~scanf("%d%d%d",&k,&q,&t)){a[0]=k;a[1]=q;iCase++;int n;printf("Case %d:\n",iCase);while(t--){scanf("%d",&n);int ans=0;if(n==0){printf("0\n");continue;}else if(n==1){printf("1\n");continue;}for(int i=1;i<=n;i++){for(int j=2;j<=n;j++){a[j]=(a[j-1]%i+a[j-2]%i)%i;}if(a[n]%i==0){ans++;}}printf("%d\n",ans);}}return 0; }

總結

以上是生活随笔為你收集整理的哈理工OJ 1151 追求（斐波那契变形【思维题目】）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。