题意:给定一个无限循环小数,求其分数形势,要求分母最小 分析:看了别人的题解才做出来的,将无限循环小数转化成分数,分为纯循环和混循环两种形式。 (1)对于纯循环:用9做分母,有多少个循环数就几个9,比如0.3,3的循环就是9分之3,0.654,654的循环就是999分之654, 0.9,9的循环就是 ...
分类:
其他好文 时间:
2016-08-21 13:44:24
阅读次数:
137
华为上机题汇总(二十)注:编译环境为Visual Studio 2012,答案仅供参考。目录华为上机题汇总二十
目录
第九十六题
第九十七题
第九十八题
第九十九题
第一百题第九十六题96 . 给分数的循环节加括号
两个整数相除,将结果用字符串返回。如果是循环小数,将循环的位用括号括起来。
输入:1 3
输出:0.(3)
输入 1 7
输出 0.(142857)#include <iost...
分类:
其他好文 时间:
2016-08-18 18:29:06
阅读次数:
218
问题链接:UVA202 UVALive5141 Repeating Decimals。基础训练级的问题,用C语言编写程序。
问题简述:输入两个整数numerator和denominator,分别为分子和分母。0≤分子,1≤分母≤3000。输出a/b的循环小数表示以及循环节长度。如果循环周期大于50,只显示50位,之后的全部用“...”表示。
解题思路:先取出整数部分(numerator/d...
分类:
其他好文 时间:
2016-08-01 17:51:41
阅读次数:
304
题意: 给出两个数n,m,0<=n,m<=3000,输出n/m的循环小数表示以及循环节长度。 思路: 设立一个r[]数组记录循环小数,u[]记录每次的count,用于标记,小数计算可用 r[i]=n*10/m;n=n*10%10 直到n为0或u[n]!=0(找到循环节) 涉及到两个知识点:n/m的余 ...
分类:
其他好文 时间:
2016-07-20 23:05:23
阅读次数:
240
输入整数a和b(0<=a<=3000,1<=b<=3000),输出a/b的循环小数表示以及循环节长度。 例如,a=5,b=43,小数表示为0.(116279069767441860465),循环字节长度为21 可以用数组储存数字,模拟竖式除法来解决。 附AC代码: ...
分类:
其他好文 时间:
2016-07-14 23:49:38
阅读次数:
188
整数输入有理循环小数 1/7 = 0.142857142... 是个无限循环小数。 任何有理数都可以表示为无限循环小数的形式。 本题目要求即是:给出一个数字的循环小数表示法。 这段时间个人几篇文章介绍了改整数输入的文章. 关联文章的地址 /* 有理环循小数 1/7 = 0.142857142... ...
分类:
其他好文 时间:
2016-07-09 23:39:29
阅读次数:
148
传送门正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求<=n的数中,倒数循环节长度最长的那个数。1/6= 0.1(6) 循环节长度为1
1/7= 0.(142857) 循环节长度为6
1/9= 0.(1) 循环节长度为1
Input
输入n(10 <= n <= 1000)
Output
输出<=n的数中倒数循环节长度最长的那个数
Input示例
1...
分类:
其他好文 时间:
2016-07-03 19:24:49
阅读次数:
120
51Node 1035 最长的循环节 正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求<=n的数中,倒数循环节长度最长的那个数。 1/6= 0.1(6) 循环节长度为1 1/7= 0.(142857) 循环节长度为6 1/9= 0.(1) 循环节长度为1 正整数k的倒 ...
分类:
其他好文 时间:
2016-07-02 18:58:23
阅读次数:
142
在计算机中,使用float或double来存储小数是不能得到精确值的。如果你希望得到精确计算结果,最好是用分数形式来表示小数。有限小数或者无限循环小数都可以转化为分数。比如: 0.9 = 9/10 0.333(3) = 1/3(括号中的数字表示是循环节) 当然一个小数可以用好几种分数形式来表示。如: ...
分类:
其他好文 时间:
2016-05-14 22:47:29
阅读次数:
263
小数化分数2题目Problem Description
Ray 在数学课上听老师说,任何小数都能表示成分数的形式,他开始了化了起来,很快他就完成了,但他又想到一个问题,如何把一个循环小数化成分数呢?
请你写一个程序不但可以将普通小数化成最简分数,也可以把循环小数化成最简分数。
Input
第一行是一个整数N,表示有多少组数据。
每组数据只有一个纯小数,也就是整数部分为0。小数的位数不超过...
分类:
其他好文 时间:
2016-05-13 00:19:37
阅读次数:
179