首页 > 高精度的除法

高精度的除法

 1 //改代码用于精确计算除法的位数,比如求无限循环小数的循环节
 2 //求循环节时,需要定义一个数组,用与标记是否有相同的余数,若是遇到时,结束循环,即得到循环节 
 3 #include
 4 using namespace std;
 5 
 6 int main() {
 7     int a, b;
 8     while (cin >> a >> b) {
 9         cout << a << "/" << b << "=";
10         int cnt = a / b;
11         cout << cnt;
12         a -= cnt * b;
13         a *= 10;
14         if (a != 0) cout << ".";
15         //        if(a==0) cout<<"0";
16         int count = 0;
17         while (a) {
18             int ans = a / b;
19             cout << ans;
20             count++;
21             if (count == 20) break;
22             a -= ans * b;
23             a *= 10;
24         }
25         cout << endl;
26     }
27 
28     return 0;
29 }

 

转载于:https://www.cnblogs.com/Gzu_zb/p/9796440.html

更多相关:

  • 使用count,返回的是被查找元素的个数。如果有,返回1;否则,返回0。注意,map中不存在相同元素,所以返回值只能是1或0。 使用find,返回的是被查找元素的位置,没有则返回map.end()。 #include #include #include #include

  • 机器学习简单代码示例    //在gcc-4.7.2下编译通过。 //命令行:g++ -Wall -ansi -O2 test.cpp -o test #include using namespace std; void input(int &oper,const bool meth) {//meth为true...

  •         Apache POI是一个开源的利用Java读写Excel,WORD等微软OLE2组件文档的项目。        我的需求是对Excel的数据进行导入或将数据以Excel的形式导出。先上简单的测试代码:package com.xing.studyTest.poi;import java.io.FileInputSt...

  • 要取得[a,b)的随机整数,使用(rand() % (b-a))+ a; 要取得[a,b]的随机整数,使用(rand() % (b-a+1))+ a; 要取得(a,b]的随机整数,使用(rand() % (b-a))+ a + 1; 通用公式:a + rand() % n;其中的a是起始值,n是整数的范围。 要取得a到b之间的...

  • 利用本征图像分解(Intrinsic Image Decomposition)算法,将图像分解为shading(illumination) image 和 reflectance(albedo) image,计算图像的reflectance image。 Reflectance Image 是指在变化的光照条件下能够维持不变的图像部分...

  • 题目:面试题39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制: 1 <= 数组长度 <= 50000 解题: cl...

  • 题目:二叉搜索树的后序遍历序列 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树:      5     /    2   6   /  1   3示例 1: 输入: [1,6,3,2,5] 输出...

  • 这题 做出来真的好爽啊... it is cool  although it is easy 虽然 已经是大概1 2点的事了 我拖到现在才写是因为------lol 终于赢一把了 --- 先贴下题目:   touch me 嗯  我一开始 用的是 3重for 我以为32767的数据量 是很小的....   结果 TLE。。 OK 那么...