求无限循环小数的循环节

输入两个整数x1，x2，输出x1/x2的小数部分的循环节

测试案例：

输入：

8 7
2 210

输出

0.(142857)
0.0(095238)

#include <stdio.h>int main()
{int a[1000], b[1000];//a表示余数*10，b表示商int i = 0, j;//j为b中循环节的起始位，i为终止位int c, d;//c为被除数，d为除数bool flag;scanf("%d %d", &c, &d);a[0] = c;while (1){flag = false;b[i] = a[i] / d;a[i+1] = (a[i] - b[i] * d) * 10;i++;for (j = 0; j < i; j++){if (a[i] == a[j]){flag = true;break;}}if (flag) break;}printf("0.");for (int k = 1; k < i; k++){if (k == j){printf("(");}printf("%d", b[k]);if (k == i - 1){printf(")");}}}

求无限循环小数的循环节相关推荐

c语言查找循环节起点,用C语言怎么求循环小数的循环节?
满意答案 zybehqej 推荐于 2016.09.09 采纳率:43% 等级:8 已帮助:512人 1.判断循环的关键是在确定每位小数的时候,判断余数是否出现与之前的相同. 2.例程:int ...
笔试题——输出循环小数的循环节
求一个分数对应小数的循环节.. 思路: 我们分别用x和y表示分子和分母,先求出整数部分x div y和余数部分x mod y,那么小数部分就是重复将余数部分乘以10再进行整除运算和求余运算,直到出现循 ...
面试：输出循环小数的循环节
一.引入偶然在网上看见的,手痒了,就试了试,哈哈.......做出来了,实际就是模拟. 下面的来自维基百科:循环小数是从小数部分的某一位起,一个数字或几个数字,依次不断地重复出现的小数. 循环小数即 ...
java 循环小数_面试：输出循环小数的循环节
一.引入偶然在网上看见的,手痒了,就试了试,哈哈.......做出来了,实际就是模拟. 下面的来自维基百科:循环小数是从小数部分的某一位起,一个数字或几个数字,依次不断地重复出现的小数. 循环小数即 ...
无限循环小数转化分数
问题给出一个无限循环小数以及循环节,求原最简分数,例如输入 5.3 1 表示从小数点后一位开始循环,也就是循环小数是5.33333-.. 输出结果是 16/3 分析其实一个简单的数学结论就可以解决 ...
C++之求循环小数循环节
■题目描述 : 任意分数都可以写成小数的形式,样例是有限小数或无限循环小数中的一种. ■输入描述: 两个正整数p和q,代表分子和分母. 两个正整数p和q,代表分子和分母.且1 ...
求循环小数计算出循环节c语言,如何求一个分数化成小数后的循环节?求算法,或者C++/C程序....
共回答了12个问题采纳率:91.7% #include #include int main(void) { int a, b, t; int used[10000];//b < 10000 me ...
2019 CCPC秦皇岛 J 题 MUV LUV EXTRA【KMP 求最小循环节】
题意: 原题意是给出一个有理数的前一部分,求这个有理数的无限循环部分是什么.有一个值来评估猜的准确度.转换一下就成了下面的题意: 给出一个字符串s,有某一个子串,设p为该子串在s的某个后缀中的匹配长度 ...
hdu 3374 String Problem (字符串最小最大表示 + KMP求循环节)
Problem - 3374 KMP求循环节. http://www.cnblogs.com/wuyiqi/archive/2012/01/06/2314078.html 循环节推导的证明相当的好,这 ...

求无限循环小数的循环节

求无限循环小数的循环节相关推荐

最新文章

热门文章