d056: 10013 - Super long sums
Tags :
Accepted rate : 520人/584人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2008-11-14 16:16

Content

有個新語言 D++ 的開發者發現,不管 SuperLongInt 型態的整數上限訂到多大,程式設計師仍然會有需要處理更大的數字。即使 1000 位數的限制仍然太小… 你需要算出兩個最長為 1,000,000 位數的數字的和。

Input

輸入的第一行為一個整數 N,接下來在一個空行之後有 N 筆測試資料。每筆測資的第一行有一個整數 M (1<=M<=1000000) — 整數的長度 (為使兩個整數等長,需要時會加入前導 0)。接下來會有兩欄數字代表這兩個整數。也就是說,接下來的 M 行每行有兩個以空白隔開的個位數字。這兩個整數都不會小於 1,它們的和也不會超過 M 位數。

每筆測試資料間會有一個空行。

Output

每筆測試要輸出含有剛好 M 位數的一行,代表所輸入的兩個整數的和。

每兩筆測試的輸出間要有一行空行。

Sample Input #1
2

4
0 4
4 2
6 8
3 7

3
3 0
7 9
2 8
Sample Output #1
4750

470
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <10M
Hint :
輸入檔很大,UVa 的時間限制只有 3.000 秒,上傳 UVa 時請用 scanf ("%d %d", &a, &b); 來代替 cin >> a >> b;
Tags:
出處:
UVa10013 [管理者: snail(蝸牛) ]


ID User Problem Subject Hit Post Date
29733 fangjst@gmai...(Justin) d056
CPP
113 2022-03-27 10:46