時間限制: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 進製...