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