洛谷P1601 A B Problem(高精)

2021-08-28 13:57:17 字數 1269 閱讀 1332

高精度加法,x相當於a+b problem,[b][color=red]不用考慮負數[/color][/b]

輸入格式:

分兩行輸入a,b<=10^500

輸出格式:

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

輸入樣例#1:複製

1

1

輸出樣例#1:複製

2
思路:顯而易見是通過陣列來模擬,之前寫過類似的,直接用了,不過以前寫的太差了。

#include#include#include#includeusing namespace std;

int main()

m++;

} if (a.size() == b.size()) //如果字串長度相等,證明已經相加結束,只判斷最高位是否有進製

if (a.size()>b.size()) //如果第乙個字串長,那麼繼續拿進製和第乙個字串相加,

else

lag = 0;

m++;

}if (lag) //這是最高位計算後,再判斷最高位是否有進製

c[m++] = 49;

}else //第二種情況,沒有進製,則保持原值不用再計算

}if (a.size()= 0; j--)

else

lag = 0;

m++;

}if (lag)

c[m++] = 49;

}else

}//cout << "case " << o << ":" << endl; //最後要說一下輸出,要嚴格按照題目要求,注意數字間有空格

//cout << a << " + " << b << " = ";

for (i = m - 1; i >= 0; i--)

cout << c[i];

cout << endl; //每組資料最後都要換行,endl就是換行的意思,但每兩組資料間要空上一行

//if (o//cout << endl;

//o++;

//}return 0; //光a題題解就寫到12點了,睡覺嘍

}

洛谷 P1601 A B Problem(高精)

題目描述 高精度加法,相當於a b problem,不用考慮負數.輸入格式 分兩行輸入。a,b 1 0500 a,b leq 10 a,b 10 500 輸出格式 輸出只有一行,代表a b a ba b的值高精度加法。以字串的方式輸入,手工模擬整數加法就可以了。注意最後要判斷最高位是否有進製。如下 ...

洛谷 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的,這種情況下,任何乙個型別都存不下這麼大的數,這時候就可以用高精度來做這題。對於一組數,我們可以先把數讀入然後從個位開始對於兩個位置上的數進行加法操作。別忘了進製 對於兩個數,我們在做加法運算的時候是進行右對齊的 如下圖 而讀入...