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結束

輸出對於輸入的每一行輸出a99的值

樣例輸入

1 1 1

69087442470169316923566147

#include#include#includeusing namespace std;

#define n 110
int a[n];
int b[n];
int c[n];
int sum[n];
void init(int x,int a)
}int main()
}for(j=0;j0&&sum[j]==0;j--); 
for(;j>=0;j--)
printf("%d",sum[j]);
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結束...