NOYJ 114(大數加法)

2022-07-19 12:33:16 字數 642 閱讀 6978

時間限制: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 using namespace std;

int main()

{    int a0,a1,a2;

int a[100][240];

int i;

while(cin>>a0>>a1>>a2)

{memset(a,0,sizeof(a));  //將陣列初始化為0,避免上一次資料對計算結果的最高位確定造成干擾

if(a0==0 && a1==0 && a2==0)   //當3個數都為0時要特別處理

{cout<<0<=0; i--)

{cout<

1005 大數加法

1005 大數加法 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 題目位址 給出2個大整數a,b,計算a b的結果。input 第1行 大數a 第2行 大數b a,b的長度 10000 需注意 a b有可能為負數 output 輸出a binput示例 68932147...

1005 大數加法

給出2個大整數a,b,計算a b的結果。input 第1行 大數a 第2行 大數b a,b的長度 10000 需注意 a b有可能為負數 output 輸出a binput示例 68932147586 468711654886output示例 537643802472 include include...

大數運算 2 大數加法

大數加法的中心思想就是 模擬人工列豎式算加法的方法。先從最低位開始相加,判斷是否進1,一直到最高位。例如 求12545642233 278545的和,該怎麼算?是這樣的 3 3 2 2 4 6 5 4 5 2 1 0 2 7 8 5 4 5 0 0 0 0 0 0 5 不進製,繼續算下一位 0 進製...