題目:Number Sequences

代碼：

#include<stdlib.h> #include<iostream> #include<cstdio> #include<string> using namespace std; int Ns[100]; int main() {int n,a,b,i;while(scanf("%d%d%d",&a,&b,&n)!=EOF){if(a==0 && b==0 && n==0)break;Ns[1]=1;Ns[2]=1;for(i=3;i<50;i++){Ns[i]=(a*Ns[i-1]+b*Ns[i-2])%7;//一共7*7種可能性}printf("%d\n",Ns[n%48]);//看成一個數列 過48次以后循環}return 0; }

這題不能直接“暴力”，即函數遞歸解決。得到的結果是“內存泄露”。
凡是取模的題目必然有其規律。(a*Ns[i-1]+b*Ns[i-2])%7有其規律所在。

參考：解題方法

這位學長的簽名也很值得思考:

總結

以上是生活随笔為你收集整理的hdoj-1005-Number Sequences的全部內容，希望文章能夠幫你解決所遇到的問題。

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