2204 Problem A（水）

問題 A: 【高精度】被限制的加法

時間限制: 1 Sec??內存限制: 16 MB 提交: 54??解決: 29 [提交][狀態][討論版]

題目描述

據關押修羅王和邪狼監獄的典獄長吹噓，該監獄自一千年前建成以來，尚未有一個囚犯能夠成功地越獄。當然這應該要歸功于對囚犯們嚴格的信息管制，例如囚犯們雖然可以自由地使用計算機，但計算機的內存被密碼鎖設置為僅有100KB大小，顯然，在這小得可憐的內存上想編程進行任何大規模的魔法運算，幾乎是不可能完成的任務。但修羅王信奉的格言是“一切皆有可能！”，為了破解掉這個密碼鎖，他所面對的問題是：僅用不超過10個的變量，編程計算出兩個等長的N（1<N<107）位正整數A、B（無前導0）相加的結果。

輸入

第一行一個數N，表示位數，后面有N行，每行兩個數字，表示A、B相對位的兩個數，輸入的格式是從最高位開始到最低位。

輸出

為一個整數，即兩數的和。

樣例輸入

4 1 1 2 3 0 5 3 7

樣例輸出

2560 #include <iostream>using namespace std;int main() {int n;int a[111][2];int tag;while(cin>>n){for(int i=0;i<n;i++){cin>>a[i][0]>>a[i][1];}tag=0;for(int i=n-1;i>=0;i--){a[i][0]=a[i][0]+a[i][1]+tag;if(a[i][0]>=10&&i!=0){tag=1;a[i][0]=a[i][0]-10;}elsetag=0;}for(int i=0;i<n;i++){cout<<a[i][0];}cout<<endl;}return 0; }

?

posted on 2016-07-15 16:17 asuml 閱讀(...) 評論(...) 編輯 收藏

轉載于:https://www.cnblogs.com/asuml/p/5673984.html

總結

以上是生活随笔為你收集整理的2204 Problem A（水）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。