因为python学的不扎实,有些借鉴了其它博主的思路和代码,另外可能会有些繁琐,写出来的代码不是很灵活,若有错误,欢迎指导。
一、题目
【问题描述】
从标准输入中输入一个小数,编写程序将其转换成相应的分数显示,即转换为几又几分之几。
要求:
1、输入的小数包括整数部分、小数点和小数部分;整数部分和小数部分最多有7位数字;整数部分可以为0,若整数部分大于等于1,则其最高位不为0;小数部分的末尾数字不为零。
2、输出的分数应为最简分数,由三个数字组成:第一个数字代表整数部分(若分数小于1,则为0,否则输出的整数的最高位不为0),第二个数字代表分子,第三个数字代表分母,分子比分母小且不能再约分。
【输入形式】
从标准输入中输入一个小数后打回车。
【输出形式】
将三个整数输出到标准输出,并且分别以一个空格分隔,最后一个整数后没有空格,有回车换行。
【样例输入1】
0.35
【样例输出1】
0 7 20
【样例输入2】
1050.0144
【样例输出2】
1050 9 625
【样例说明】
样例1中输入的小数为0.35,整数部分为0,小数部分转换为分数为35/100,约分成最简分数为7/20。
样例2中输入的小数为1050.0144,整数部分为1050,小数部分转换为分数为144/10000,约分成最简分数为9/625。
二、题目分析
一般的小数转分数的思路:
1.取出整数部分。
2.小数部分几位,分母就是10的几次方( 比如0.45,小数部分两位,分母就是10的两次方。)
3.简化,如果有公因数,那么分子分母都除以公因数,从而进行简化。
1.取出整数,小数部分
代码如下:
s1 = input()
s1_list = s1.split('.')
a = s1_list[1][:] # 取小数
b = s1_list[0] # 取整数
# print(a, b)
2.求分母
demo = pow(10, len(a))
a = int(a)
# print(demo)
3.简化
代码如下:
a1, b1 = a, demo
t = 1
for i in range(2, min(a, demo)):
while a % i == 0 and demo % i == 0:
t = t * i
a = a / i
demo = demo / i
c = a1 / t
d = b1 / t
c = int(c)
d = int(d)
print(b, c, d, end=' ')
以上是运用短除法求最大公约数。
三、总代码
s1 = input()
s1_list = s1.split('.')
a = s1_list[1][:] # 取小数
b = s1_list[0] # 取整数
# print(a, b)
demo = pow(10, len(a))
a = int(a)
# print(demo)
a1, b1 = a, demo
t = 1
for i in range(2, min(a, demo)):
while a % i == 0 and demo % i == 0:
t = t * i
a = a / i
demo = demo / i
c = a1 / t
d = b1 / t
c = int(c)
d = int(d)
print(b, c, d, end=' ')
四、总结
以上就是这道题的思路,通过这道题的基础,要熟练掌握python中切片,求最大公因数以及循环的相关运用。若还有其他方法,欢迎一起交流学习!