下面給出高精度除法的源代碼,可以實現任意除法計算至循環。
#include<iostream>#include<Windows.h>using namespace std;bool CheckIfLoop(int *remainarr, int length, int remain,int loop);int main(){ int dividend, divisor, remain=0,k=0;//dividend為被除數,divisor為除數,remain為余數,k為當前余數列表 cout << "請輸入被除數與除數:"; cin >> dividend >> divisor; int *remainarr = new int[512]; cout << "結果為:"; cout << dividend / divisor; if (remain != 0 || dividend%divisor!=0)//余數為0,除盡,結束循環 { cout << ".";//輸出小數點 } remain = dividend%divisor; while (CheckIfLoop(remainarr, 512, remain,k) && remain!=0) { remainarr[k] = remain; remain *= 10; cout << remain / divisor; remain %= divisor; if (k < 512) { k++; } } system("pause"); return 0;}bool CheckIfLoop(int *remainarr, int length, int remain, int loop){ static int looptime = 0; for (int i = 0; i < length; i++) { if (remainarr[i] == remain) { cout << "(無限循環開始,周期:" << looptime << ")"<<endl; remainarr[loop] = remain; return 0; } } looptime++; return 1;}說明,余數列表設為512位是根據相關定理,所有分數都是有理數,并且是循環小數,開始我把余數列表的長度定位除數的大小,但是后來發現這樣在余數很大的情況下十分占用內存,所以設定為了512,在一定范圍內有效。
新聞熱點
疑難解答