首页 > 学院 > 开发设计 > 正文

高精度除法

2019-11-14 09:33:48
字体:
来源:转载
供稿:网友

下面给出高精度除法的源代码,可以实现任意除法计算至循环。

#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,在一定范围内有效。


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表