問題描述
輸入兩個整數a和b，輸出這兩個整數的和。a和b都不超過100位。
演算法描述
由於a和b都比較大，所以不能直接使用語言中的標準資料型別來儲存。對於這種問題，一般使用陣列來處理。
定義乙個陣列a，a[0]用於儲存a的個位，a[1]用於儲存a的十位，依此類推。同樣可以用乙個陣列b來儲存b。
計算c = a + b的時候，首先將a[0]與b[0]相加，如果有進製產生，則把進製（即和的十位數）存入r，把和的個位數存入c[0]，即c[0]等於(a[0]+b[0])%10。然後計算a[1]與b[1]相加，這時還應將低位進上來的值r也加起來，即c[1]應該是a[1]、b[1]和r三個數的和．如果又有進製產生，則仍可將新的進製存入到r中，和的個位存到c[1]中。依此類推，即可求出c的所有位。
最後將c輸出即可。
輸入格式
輸入包括兩行，第一行為乙個非負整數a，第二行為乙個非負整數b。兩個整數都不超過100位，兩數的最高位都不是0。
輸出格式
輸出一行，表示a + b的值。
樣例輸入
20100122201001221234567890
2010012220100122
樣例輸出
20100122203011233454668012
c++**:
#include
using
namespace std;
#include
const
int n=
1e6+10;
//大整數加法 //a,b逆序儲存整數
vector<
int>
add(vector<
int>
&a,vector<
int>
&b)if
(t) c.
push_back(1
);//最高位有進製，再補1
return c;
}int
main()
VIP試題 藍橋杯 BASIC 23 晶元測試
問題描述 有n 2 n 20 塊晶元，有好有壞，已知好晶元比壞晶元多。每個晶元都能用來測試其他晶元。用好晶元測試其他晶元時，能正確給出被測試晶元是好還是壞。而用壞晶元測試其他晶元時，會隨機給出好或是壞的測試結果 即此結果與被測試晶元實際的好壞無關 給出所有晶元的測試結果，問哪些晶元是好晶元。輸入格式...
VIP試題 藍橋杯 BASIC 14 時間轉換
問題描述 給定乙個以秒為單位的時間t，要求用 h m s 的格式來表示這個時間。h表示時間，m表示分鐘，而s表示秒，它們都是整數且沒有前導的 0 例如，若t 0，則應輸出是 0 0 0 若t 3661，則輸出 1 1 1 輸入格式 輸入只有一行，是乙個整數t 0 t 86399 輸出格式 輸出只有一...
藍橋杯 VIP 試題 龜兔賽跑
問題描述 話說這個世界上有各種各樣的兔子和烏龜，但是研究發現，所有的兔子和烏龜都有乙個共同的特點 喜歡賽跑。於是世界上各個角落都不斷在發生著烏龜和兔子的比賽，小華對此很感興趣，於是決定研究不同兔子和烏龜的賽跑。他發現，兔子雖然跑比烏龜快，但它們有眾所周知的毛病 驕傲且懶惰，於是在與烏龜的比賽中，一旦...