某種序列
時間限制：3000 ms | 記憶體限制：65535 kb
難度：4
描述數列a滿足an = an-1 + an-2 + an-3, n >= 3
編寫程式，給定a0, a1 和 a2, 計算a99
輸入輸入包含多行資料
每行資料報含3個整數a0, a1, a2 (0 <= a0, a1, a2 <= 100000000)
資料以eof結束
輸出對於輸入的每一行輸出a99的值
樣例輸入
1 1 1
樣例輸出
69087442470169316923566147
**水題比賽中較不水的
上傳者hzyqazasdf
一直加竟然會超時，，好像有的人沒超時。。。
然後就設a0,a1,a2為a,b,c,找出了a99關於a，b，c的關係，，，，，大數乘法搞定。。。。
**：
#include#include#includeusing namespace std;
long long shu[10][100];
int ge[10];
long long he[5][100];
/*1 1 2
15762679542071167858843489
1 2 3
24332675219681431451788241
1 2 4
28992087708416717612934417
*/int main()
; int bb[26]=;
int cc[26]=;
for (int i=0;i<26;i++)
while (~scanf("%d%d%d",&a,&b,&c))
ge[1]=ge[2]=ge[3]=26;
memset(he,0,sizeof(he));
for (int i=0;i9)
}for (int i=ge[4]-1;i>=0;i--)
printf("%lld",he[4][i]);
printf("\n");
} return 0;
}
nyoj 114 某種序列
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述輸入 輸入包含多行資料 每行資料報含3個整數a0,a1,a2 0 a0,a1,a2 100000000 資料以eof結束 輸出對於輸入的每一行輸出a99的值 樣例輸入 1 1 1樣例輸出 690874424701693169235...
NYOJ 114題某種序列
這個題思考了很久，很久，敲 也敲了很久，錯誤也同樣多多，這個題在asas123的幫助下修改了好幾次才終於ac，讓我很是無奈。其實這個題也是在用大數加法的那個模版，只不過需要注意的就是剛剛開始輸入的時候有可能是乙個大數，所以我們定義3個字元陣列進行儲存，然後在運算的時候把字元陣列進行轉換。其實這個思路...
nyoj 114 某種序列（滾動陣列
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 數列a滿足an an 1 an 2 an 3,n 3 編寫程式，給定a0,a1 和 a2,計算a99 輸入輸入包含多行資料 每行資料報含3個整數a0,a1,a2 0 a0,a1,a2 100000000 資料以eof結束 輸出對...