题面描述:
小明每天都有很多作业要写,今天的作业内容是将一些分数写成小数的形式。众
所周知,有些分数可以写成有限小数,比如 1 / 2 = 0.5,而有些分数会写成无限
循环小数的形式, 比如 1 / 3 = 0.33333 ……, 小明觉得这个作业太麻烦了, 于是
请你来编程帮他完成这个作业。
输入数据:
输入数据的第一行为一个正整数 T,表示测试数据的组数。接下来有 T 行测试数
据, 每行测试数据为空格分隔的两个正整数 a, b, 代表分数 a / b( 1 ≤ T ≤ 20, 0 ≤ a
≤ b)。
输出数据:
对于每一组输入数据,输出一行结果。先输出“Case #id:”,表示第 id 组数据,
id 从 1 开始。 如果该组数据能够写成有限小数, 则在同一行中输出“ heiheihei ”,
否则输出到该无限循环小数的第一个循环节结束。保证数据中所有无限小数均是
0.abcabc ……这样的形式, 不会有形如 0.abcbc ……的小数, 且循环节长度不超
过 9。
样例输入:
4
1 2
1 3
1 4
2 3
样例输出:
Case 1: heiheihei
Case 2: 0.3
Case 3: heiheihei
Case 4: 0.6
T = int(input())
for t in range(T):
s = 0
count = 0
datain = []
an = []
datain = list(input().split())
S = int(datain[0])*10//int(datain[1])
an.append(S)
G = int(datain[0])*10%int(datain[1])
g = G
for i in range(10):
s = g*10//int(datain[1])
an.append(s)
g = g*10%int(datain[1])
if( s==S and g==G):
break
count = i
if(count == 9 or int(datain[0])== 0):
print("Case #{}: heiheihei".format(t+1))
else:
print("Case #{}: 0.".format(t+1),end='')
for ian in an[:-2]:
print(ian,end = '')
print(an[-2])