#P42. USACO2.4.5 分数化小数
USACO2.4.5 分数化小数
题目描述
写一个程序,输入一个形如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)
程序名:fracdec
输入格式:
单独的一行包括被空格分开的N和D(1 <= N,D <= 100000)。
输出格式:
按照上面规则计算出的小数表达式.如果结果长度大于76,每行输出76个字符.
输入样例#1:
45 56
输出样例#1:
0.803(571428)