【PTA】7-1 圣经数(2005慈溪)

简介: 【PTA】7-1 圣经数(2005慈溪)

人们把153叫做“圣经数”,因为153具有一个有趣的性质:任写一个3的倍数, 把各位数字的立方(一个数的立方=三个该数相乘的结果,如5^3=555=125)相加,得出和, 再把和的各位数字立方相加,如此反复进行,最后则必然出现153。 例如:24是3的倍数,按照上述规则,进行变换的过程是: 24→2X2X2+4X4X4→72→7X7X7+2X2X2→351→3X3X3+5X5X5+1X1X1→153 经过3次变换,153出现了!请编一程序,输入某一3的倍数,输出变换成153所需要的次 数。

输入格式:
第一行读入某一3的倍数。

输出格式:
输出文件只有一行,即为变换成153所需要的次数。

输入样例:
12
输出样例:
5

import sys
i=input()
wei=len(i) //wei 求输入数字的位数
cnt=0 //计算计算的次数
sum=0 
i=eval(i)
if i==153:
    print(1)
    sys.exit() //结束程序
while i!=153:
    for j in range(1,wei+1):
        k=i%10
        i=int(i/10)
        sum+=pow(k,3)
    i=int(sum)
    sum=0
    i=str(i)
    wei=len(i)
    i=int(i)
    cnt+=1
print(cnt)
目录
相关文章
|
8月前
|
机器学习/深度学习
一篇文章讲明白hdu5698百度之星2016round2b第3题
一篇文章讲明白hdu5698百度之星2016round2b第3题
51 4
|
8月前
|
机器学习/深度学习 人工智能
PTA之N个数求和(细节题)天梯赛
编程题,要求计算以分子/分母形式给出的一组有理数的和,输出结果也要是最简有理数形式。输入包含正整数N(N≤100)及N个有理数,输出为和的最简形式。示例:输入5个数2/5, 4/15, 1/30, -2/60, 8/3,输出3 1/3;输入2个数4/3, 2/3,输出2。代码中包含求最大公约数的函数和计算有理数和的主要逻辑。
65 0
|
9月前
|
C语言
pta浙大版《C语言程序设计(第3版)》 习题6-4 使用函数输出指定范围内的Fibonacci数 (20分)
pta浙大版《C语言程序设计(第3版)》 习题6-4 使用函数输出指定范围内的Fibonacci数 (20分)
|
9月前
|
机器学习/深度学习
【C/PTA】数组进阶练习(一)
【C/PTA】数组进阶练习(一)
204 0
|
9月前
|
机器学习/深度学习 人工智能
【C/PTA】数组进阶练习(三)
【C/PTA】数组进阶练习(三)
431 0
|
9月前
|
测试技术 数据安全/隐私保护
【C/PTA】数组进阶练习(二)
【C/PTA】数组进阶练习(二)
276 0
|
测试技术
PTA1002 写出这个数
PTA1002 写出这个数
67 0
ACM刷题之路(二十四)HDU 2844 多重背包转换 Coins
ACM刷题之路(二十四)HDU 2844 多重背包转换 Coins
113 0
|
知识图谱
ACM刷题之路(二十三) HDU 1114 完全背包 Piggy-Bank
ACM刷题之路(二十三) HDU 1114 完全背包 Piggy-Bank
初学算法之---pta吉老师回归(简单题)
初学算法之---pta吉老师回归(简单题)