P1530 分数化小数 Fractions to Decimals

    • 380通过
    • 1.6K提交
  • 题目提供者
  • 评测方式 云端评测
  • 标签 数论,数学 概率论,统计 模拟 USACO
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    写一个程序,输入一个形如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)
    PROGRAM NAME fracdec

    输入输出格式

    输入格式:

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

    输出格式:

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

    输入输出样例

    输入样例#1: 复制
    45 56
    输出样例#1: 复制
    0.803(571428)

    说明

    翻译来自NOCOW

    USACO 2.4

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。