| 题目名称 | 707. [USACO 2.4.5]分数化小数 |
|---|---|
| 输入输出 | fracdec.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 9 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:140, 提交:296, 通过率:47.3% | ||||
|
|
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++ |
|
|
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++ |
|
|
100 | 0.000 s | 0.00 MiB | C++ |
|
|
100 | 0.000 s | 0.12 MiB | C++ |
| 本题关联比赛 | |||
| 2009noip模拟试卷 | |||
| 关于 分数化小数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
OUTPUT FORMAT的每行76字符的限制纯属惊吓蒟蒻,鉴定完毕【雾
2017-04-15 17:03
11楼
| ||||
|
空间复杂度$O(1)$
floyd判环 | ||||
|
"按照上面规则计算出的小数表达式.如果结果长度大于76,每行输出76个字符. "
这句话实在是太多余了 | ||||
|
费了半天劲才过,细节问题要注意= =
| ||||
|
| ||||
|
数组一定要开大。。。
2016-06-10 12:22
6楼
| ||||
|
又手残连着打错了两次。。。。
| ||||
|
应该用数组储存余数,以余数为下标,时间快快的
| ||||
|
Mark 马克
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)