杭電oj刷題 1002(大數加法)

2021-09-12 17:53:14 字數 1063 閱讀 6801

sample input

21 2

112233445566778899 998877665544332211

sample output

case 1:

1 + 2 = 3

case 2:

112233445566778899 + 998877665544332211 = 1111111111111111110

#include#include#define max 1000

using namespace std;

int main()

; cin >> n;

int count1 = 0;

while(n--)

else

cnt[_count++] = temp - '0' * 2;//將char型資料轉化為int型

}while(i >= 0)

else

cnt[_count++] = temp - '0';//將char型資料轉化為int型

i--;

}while(j >= 0)

else

cnt[_count++] = temp - '0';//將char型資料轉化為int型

j--;

}思路if(cnt[_count] == 0)//判斷最後乙個是否有進製

_count = _count - 1;

for(i = _count; i >= 0; i--)

cout << cnt[i];

cout << endl;

if(n != 0)//除了最後一行外其他行資料要換行

cout << endl;

}return 0;

}

整體思路:由於資料過大,無法用long long型資料來裝載輸入資料,因此使用char型陣列來裝載,然後根據加法的規則,對兩個輸入資料進行簡單加法模擬,在這個過程中要注意char型資料和int型資料的轉化。

注意:輸出格式時最後一行資料不要換行多次,否則會出現格式錯誤!!!

杭電acm1002 大數加法

原理就是模仿小學的數學加法 因為我們要從個位開始加起 所以需要先倒置儲存 使前面為低位,先進行運算 直接上 include include int n,c 1000 d 1000 sum 1000 char a 1001 b 1001 intmain for j 0 j 倒置儲存 int maxle...

杭電 1002 大數相加

大數相加可以用字串的方法做,先將需要相加的大數倒過來,然後一一對應相加,如果 i 大於十,則向 i 1 加一,其實就與本來的兩數相加一樣,只不過大數相加是倒過來後在各位相加,最後再將結果倒過來 include includeusing namespace std define max len 100...

杭電oj刷題2027

problem description 統計每個母音字母在字串 現的次數。input 輸入資料首先包括乙個整數n,表示測試例項的個數,然後是n行長度不超過100的字串。output 對於每個測試例項輸出5行,格式如下 a num1 e num2 i num3 o num4 u num5 多個測試例項...