题目名称 707. [USACO 2.4.5]分数化小数
输入输出 fracdec.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 9
题目来源 GravatarMakazeu 于2012-03-31加入
开放分组 全部用户
提交状态
分类标签
USACO 模拟
分享题解
通过:140, 提交:296, 通过率:47.3%
GravatarHzoi_Yniverse 100 0.000 s 0.00 MiB C++
GravatarHzoi_Yniverse 100 0.000 s 0.00 MiB C++
GravatarAntiLeaf 100 0.000 s 0.00 MiB C++
GravatarHzoi_ 100 0.000 s 0.00 MiB C++
Gravatar【离开·再见】星裔·自由蒂兰 100 0.000 s 0.00 MiB C++
Gravatar【离开·再见】星裔·自由蒂兰 100 0.000 s 0.00 MiB C++
Gravatar面对疾风吧 疾风 疾风吧 100 0.000 s 0.00 MiB C++
Gravatar521 100 0.000 s 0.00 MiB C++
GravatarRapiz 100 0.000 s 0.00 MiB C++
GravatarHzoi_Queuer 100 0.000 s 0.12 MiB C++
本题关联比赛
2009noip模拟试卷
关于 分数化小数 的近10条评论(全部评论)
OUTPUT FORMAT的每行76字符的限制纯属惊吓蒟蒻,鉴定完毕【雾
GravatarAlbert S. Chang
2017-04-15 17:03 11楼
空间复杂度$O(1)$
floyd判环
GravatarRapiz
2016-10-09 21:06 10楼
"按照上面规则计算出的小数表达式.如果结果长度大于76,每行输出76个字符. "
这句话实在是太多余了
GravatarTCtower
2016-07-19 23:39 9楼
费了半天劲才过,细节问题要注意= =
GravatarHzoi_
2016-06-11 06:34 8楼
GravatarGo灬Fire
2016-06-10 21:42 7楼
数组一定要开大。。。
Gravatarliu_runda
2016-06-10 12:22 6楼
又手残连着打错了两次。。。。
Gravatar再见
2016-06-06 23:31 5楼
应该用数组储存余数,以余数为下标,时间快快的
GravatarFoolMike
2014-10-18 20:08 4楼
Mark 马克
GravatarHouJikan
2014-05-16 23:07 3楼
都说这题用长除法,然后花了半个小时去看什么是长除法……
这尼玛不就是除法模拟么??!!弄个这么高端大气的名字是要闹哪样
Gravatar苏轼
2013-05-31 13:39 2楼

707. [USACO 2.4.5]分数化小数

★   输入文件:fracdec.in   输出文件:fracdec.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

写一个程序,输入一个形如N/D的分数(N是分子,D是分母),输出它的小数形式。 如果小数有循环节的话,把循环节放在一对圆括号中。

例如, 1/3 =0.33333333 写成0.(3), 41/333 = 0.123123123... 写成0.(123), 用xxx.0 等表示整数。 典型的转化例子:

1/3 = 0.(3)
22/5 = 4.4
1/7 = 0.(142857)
2/2 = 1.0
3/8 = 0.375
45/56 = 0.803(571428)

【输入格式】

单独的一行包括被空格分开的N和D(1 <= N,D <= 100000)。

【输出格式】

按照上面规则计算出的小数表达式.如果结果长度大于76,每行输出76个字符。

【输入样例】

45 56

【输出样例】

0.803(571428)