資料結構與演算法 0 四則運算

2022-08-15 15:24:10 字數 2340 閱讀 2583

總結並記錄學習資料結構過程中遇到的問題及演算法.

一些常見演算法:

note:

加法
#include #include#includeusing namespace std;

#define maxsize 1000

int num1[maxsize], num2[maxsize];

void sum(char a, char b)

for (i = len2 - 1, j = 0; i >= 0; --i)

for (i = 0; i < lensum; ++i)

for (i = lensum - 1; i >= 0 && num1[i] == 0; --i); //去除前置0

if (i >= 0)

else

cout << 0;

cout << endl;

}int main()

減法
#include #include#includeusing namespace std;

#define maxsize 1000

int num1[maxsize], num2[maxsize];

bool mystrcmp(const char str1, const char str2)

void sum(char a, char b)

for (i = len2 - 1, j = 0; i >= 0; --i)

for (i = 0; i < lensum; ++i) }

for (i = lensum - 1; i >= 0 && num1[i] == 0; --i); //去除前置0

if (i >= 0)

else

cout << 0;

cout << endl;

}int main()

else

system("pause");

}

乘法
#include #include#includeusing namespace std;

#define maxsize 1000

int num1[maxsize], num2[maxsize], num3[maxsize*3];

void sum(char a, char b)

for (i = len2 - 1, j = 0; i >= 0; --i)

for (i = 0; i < len1; ++i) //計算 }

for (i = 0; i < lensum; ++i) //處理進製 }

for (i = lensum - 1; i >= 0 && num3[i] == 0; --i); //去除前置0

if (i >= 0)

else

cout << 0;

cout << endl;

}int main()

除法
#include #include#includeusing namespace std;

#define maxsize 5000

char a[maxsize], b[maxsize];

int result[maxsize];

void sub(char a, char b) //正序相減

} for (; i < len2; ++i)

for (i = len2 - 1; i > j; --i) }

}int main()

else

++pos;

if (len1 == len2)

break;

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

b[i + 1] = b[i];

b[0] = '0'; //在除數前面補0,進行減法運算

++len2;

b[len2] = '\0';

} i = 0;

while (result[i] == 0) //去除商的前面0

++i;

for (; i < pos; ++i)

cout << result[i];

j = 0; //餘數

while (a[j] == '0')

++j;

if (j == len1)

cout << " " << 0 << endl;

else

}system("pause");

}

資料結構 四則運算

1.平時我們所接觸到的四則運算都是中序表示式,而要進行程式設計計算時要考慮符號優先順序神馬的很麻煩,故通常將其轉換為前序表示式或者後序表示式 中序表示式 2 3 2 1 3 4 1 前序表示式 23 21 3 41 後序表示式 23 21 341 2.中序轉前序 1.將中序表示式逆 1 4 3 1 ...

資料結構 四則運算

1 c語言實現科學計算器 2 c語言實現四則運算 小型計算器 3 經典演算法 算術表示式求值 4 棧 的典型應用 表示式求值 c語言實現 5 利用c語言 easyx圖形設計 製作簡易計算器 6 從鍵盤上輸入乙個字尾表示式,試編寫演算法計算表示式的值。規定 逆波蘭表示式的長度不超過一行,以符作為 輸入...

python四則運算程式 四則運算(Python)

四則運算程式 一 資訊 二.題目要求 寫乙個能自動生成小學四則運算題目的程式,然後在此基礎上擴充套件 除了整數以外,還要支援真分數的四則運算,例如 1 6 1 8 7 24 程式要求能處理使用者的輸入,判斷對錯,累積分數 程式支援可以由使用者自行選擇加 減 乘 除運算 三 import random...