close
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

python:

N=int(input())

for _ in range(N):
    no=input()
    M=int(input())
    arr0=[]
    arr1=[]
    for _ in range(M):
        
        a,b=map(str,input().split())
        arr0.append(a)
        arr1.append(b)
    v=int(''.join(arr0))
    #print(v)
    w=int(''.join(arr1))
    #print(w)
    x=v+w
    print(x)
    

 

arrow
arrow
    文章標籤
    python 高中生程式解題 UVA
    全站熱搜
    創作者介紹
    創作者 趴趴熊日常 的頭像
    趴趴熊日常

    資工趴趴熊的小天地

    趴趴熊日常 發表在 痞客邦 留言(0) 人氣()