總結並記錄學習資料結構過程中遇到的問題及演算法.
一些常見演算法:
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...