3 高精度 密碼 普通 class

2021-08-19 19:32:08 字數 1788 閱讀 7915

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...