51Nod 1005 大數加法

2021-08-02 21:00:37 字數 1197 閱讀 3477

1005 大數加法

基準時間限制:1 秒 空間限制:131072 kb 分值: 0 難度:基礎題

收藏關注

給出2個大整數a,b,計算a+b的結果。

input

第1行:大數a

第2行:大數b

(a,b的長度 <= 10000 需注意:a b有可能為負數)

output

輸出a + b

input示例

68932147586

468711654886

output示例

537643802472

題意:中文題。。。

思路:將兩個大數看成兩個字串,按位相加即可;

下面附上**:

#includeusing namespace std;

const int n=10005;

char s1[n],s2[n];

int num1[n],num2[n];

int i,j;

int main()

//用num1陣列來倒序記錄輸入的字串

else

for(i=l1-1,j=0;i>=0;i--,j++) num1[j]=s1[i]-'0';

if(s2[0]=='-')

else

for(i=l2-1,j=0;i>=0;i--,j++) num2[j]=s2[i]-'0';

if(!flag1&&!flag2)//s1,s2同時為正數

}while(!num1[l]) l--;//除去最高位前面的0

for(;l>=0;l--) printf("%d",num1[l]);

printf("\n");

} else if(flag1&&!flag2)

else if(num1[i]=0;l1--) printf("%d",num1[l1]);

printf("\n");

} else

} }else if(!flag1&&flag2)

}} if(ans)

else

} }else

} while(!num1[l]) l--;

for(;l>=0;l--) printf("%d",num1[l]);

printf("\n"); }}

return 0;

}

51Nod 1005 大數加法

今天遇見一道細節問題特別多的題,寫得我眼疼,題本身不難,難得是他的細節問題繁多,需要考慮的情況也甚多,稍有不慎就側漏了,哈哈。題的思路也很清晰,就是將最後的結果的正負的符號分離出來,剩下的就是高精度的加減法了,利用字串處理即可,效率可以很高很高,有多高呢?自己感覺吧!題 給出2個大整數a,b,計算a...

51nod 1005 大數加法

給出2個大整數a,b,計算a b的結果。input 第1行 大數a 第2行 大數b a,b的長度 10000 需注意 a b有可能為負數 output 輸出a binput示例 68932147586 468711654886output示例 537643802472純粹的模擬,主要分一下幾種情況 ...

51nod 1005 大數加法

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