洛谷 P1601 A B Problem(高精)

2021-10-02 01:39:49 字數 700 閱讀 7293

題目描述

高精度加法,相當於a+b problem,不用考慮負數.

輸入格式:

分兩行輸入。a,b

≤1

0500

a,b \leq 10^

a,b≤10

500

輸出格式:

輸出只有一行,代表a+b

a+ba+

b的值高精度加法。以字串的方式輸入,手工模擬整數加法就可以了。注意最後要判斷最高位是否有進製。**如下:

#

include

#include

#include

using

namespace std;

vector<

int> res;

string s1, s2;

intmain()

if(t) res.

push_back(1

);for(

int i = res.

size()

-1; i >=

0; i--

)printf

("%d"

, res[i]);

puts(""

);return0;

}

時空複雜度o

(max⁡)

o(\max\)

o(max)

洛谷P1601 A B Problem(高精)

高精度加法,x相當於a b problem,b color red 不用考慮負數 color b 輸入格式 分兩行輸入a,b 10 500 輸出格式 輸出只有一行,代表a b的值 輸入樣例 1 複製 1 1輸出樣例 1 複製 2思路 顯而易見是通過陣列來模擬,之前寫過類似的,直接用了,不過以前寫的太...

洛谷 P1601 A B Problem(高精)

題目描述 高精度加法,相當於a b problem,不用考慮負數.輸入格式 分兩行輸入。a,b leq 10 a,b 10 500輸出格式 輸出只有一行,代表a ba b的值 輸入輸出樣例 輸入 1 複製11 輸出 1 複製 2輸入 2 複製 1001 9099 輸出 2 複製 10100 一道高精...

高精度加法 洛谷P1601

題意 求a b的和 分析 由題目可知,a和b的範圍是小於等於1e500的,這種情況下,任何乙個型別都存不下這麼大的數,這時候就可以用高精度來做這題。對於一組數,我們可以先把數讀入然後從個位開始對於兩個位置上的數進行加法操作。別忘了進製 對於兩個數,我們在做加法運算的時候是進行右對齊的 如下圖 而讀入...