description
在浩浩茫茫的蒼穹深處,住著玉帝和他的神僕們,他們閒談著下界的凡人俗事,對人世間表現的聰明智慧型,大加讚賞。今天他們正在觀賞大地風光人情之際,忽然從遙遠的東海之濱傳來一陣歡笑聲,玉帝縱目望去,只見鎮海中學內聚集了全寧波的中小學精英學生,他們要幹什麼呢?
原來他們都在做一種破譯密碼的遊戲,人們發現:一根密碼棒上的數字加上另一根密碼棒上的數字,就是開啟天庭司糧庫密碼鎖的的密碼。
如:1233+67122=68355,則68355就是一組有效的密碼。
"太簡單了!"人們高呼起來,繼續探索著。
"這不過是早期的密碼系統而已。"玉帝輕蔑地環顧神僕們說道。
可是,當人們演算了 139513+3344=142857 後,玉帝的神色愈來愈不對了,要知道,142857是乙個特別的數字,這可是天庭的機密,是誰將這些機密洩露給世人的呢?
於是,玉帝搬出一張牌,對司糧庫主管神農氏說:"將這張牌打出去,看看他們還逞能不?"
這是天庭中一張王牌,但平凡得很,只不過將密碼的位數增大到不超過200位而已,可是難就難在你看到檔案:mima.in中的兩個數後,必須在1秒鐘內將密碼輸出到檔案:mima.out中,否則這組密碼就失效了。
玉帝還算是仁慈的,沒有將更難的牌打出來,他想把天庭的糧食恩賜人間,但他絕不會給那些不動腦子的人。
現在請你解開天庭司糧庫密碼鎖的密碼,幫助人們獲得天庭恩賜的糧食。
input
輸入檔案mima.in共有兩行,每行乙個正整數。
output
輸出檔案mima.out只有一行,該行只有乙個正整數,為輸入的兩個正整數之和。
sample input
1233
67122
sample output
68355
hint
【資料限制】
30%的資料:結果的值<2×10^9。
50%的資料:結果的值<1×10^16。
100%的資料:結果的值<1×10^200。
ac code:
#include #include using namespace std;
string a, b;
int main(int argc, char** argv)
l = a.size() - b.size();
for (i = 1; i <= l; i++)
for (i = a.size() - 1; i >= 0; i--)
else
} }
if (f)
cout << a << endl;
return 0;
}
好,下面是class方法:
#include #include #define size 15001
using namespace std;
class bignum
inline void write(void)
inline bignum operator +(bignum bb) const
}else
}for (i = aa.s.size() - 1; i >= 0; i--)
else}}
return aa;
}};ostream& operator <<(ostream &outp, bignum aa)
istream& operator >>(istream &inp, bignum &aa)
int main(int argc, char** argv)
高精度除法(高精度除以高精度)
先貼乙個簡單的高精度除以單精度的 include include include using namespace std int main else ys ys 10 a i 0 while c i 0 i for int j i j 0 j printf d c j if ys printf d ...
高精度除高精度
演算法流程 第一步,讀入被除數 a 和 除數 b,判斷是否 a b,是則輸出 0 並結束演算法,否則令 answer 0 第二步,令餘數 remainder 0,令 i 從被除數最高位的下標開始 第三步,令 remainder remainder 10 a i 令 c 9 第四步,判斷是否 b c ...
高精度除以高精度
原 題 高精除以高精,求它們的商和餘數。演算法分析 高精除以高精是用減法模擬除法,對被除數的每一位都減去除數,一直減到當前位置的數字 包括前面的餘數 小於除數 由於每一位的數字小於10,所以對於每一位最多進行10次計算 代 碼 include include include using namesp...