資料結構與演算法實戰 周強》 N進製高精度加法

2021-09-27 13:05:42 字數 721 閱讀 5541

需要考慮輸入的兩個加數的幾種情況:位數多的+位數少的,位數相等進行相加,同時還需要考慮進製。最開始加完之後的資料用reverse反轉,奇怪的是怎麼都反轉的不對(實際上看起來像是失效了),最後換成用字元陣列處理。

#include #include #include #include using namespace std;

int max_len(string s1, string s2)

int main() ;

mapmci; // 儲存進製表

mapmic;

cin >> table;

cin >> ls1;

cin >> ls2;

reverse(ls1.begin(), ls1.end());

reverse(ls2.begin(), ls2.end());

for (int i = 0; i < table.length(); i++)

// for(auto it=mic.begin();it!=mic.end();it++)

// cout

/*case 1:

0123456789

999111

case 2:

case 3:

*/

資料結構與演算法之左高樹

左高樹的定義 設x是擴充二叉樹的乙個結點,並令left child x 和right child x 分別表示內部結點的左 右兒子。定義shortest x 為從x到乙個外部結點的最短路程長度。令s x 為從節點x到它的子樹的外部節點的所有路徑中最短的一條,根據s x 的定義可知,若x是外部節點,則...

資料結構 進製轉換(10 n)

所需知識 棧 include include using namespace std include include typedef int status define ok 1 define error 0 define true 1 define false 0 棧的順序儲存結構表示 defin...

資料結構與演算法 演算法 演算法和資料結構

資料結構與演算法 演算法 好吧,在這裡,您被優秀或優秀的軟體開發人員所隔開。在這種情況下,我會告訴您一開始或至少在我的情況下,並且我知道大多數時候,對於我認識的大多數人,您會覺得自己是乙個無能的人或白痴。基本上,我怎麼可能不理解這一點,然後您會感到沮喪。在這種情況下,我會告訴您情況並不像您想的那麼糟...