青少年计算机等级考试(Youth Computer Rank Examination,简称YCRE),网址:https://www.nycre.cn/
【题目】卡布列克数
【问题描述】
任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律:
①将组成该四位数的四个数字由大到小排序,形成最大的四位数;
②将组成该四位数的四个数字由小到大排列,形成最小的四位数(如果四个数中含有0,则得到的数不足四位);
③求上述两个数的差,得到一个新的四位数(高位零保留)
重复以上过程,不出7步必然得到6174,这个数被称为卡布列克数。编写程序,计算一个四位数经过上述运算,最后得到卡布列克数所需的步数。
【输入】
一个4位正整数。
【输出】
得到卡布列克数所需的步数。
【样例】
输入 |
输出 |
解释 |
1000 |
5 |
1000–1 = 999; 9990–999 = 8991; 9981–1899 = 8082; 8820–288 = 8532; 8532–2358 = 6174。 |
源码:
#方法一
while True:
num=int(input('请输入一个4位正整数:'))
if num <1000 or num >= 10000:
print(f'错误:数字 {num} 不是四位正整数')
continue
if num % 1111==0:
print(f'错误: {num} 不是不全相同的数')
continue
break
'''
#方法二
while True:
num=int(input('请输入一个4位正整数:'))
if 1000 <=num < 10000 and num % 1111!=0:
break
elif num <1000 or num >= 10000:
print(f'错误:数字 {num} 不是四位正整数')
elif num % 1111==0:
print(f'错误: {num} 不是不全相同的数')
'''
counter=0
while num!=6174:
nums=[]
for i in range(4):
nums.append(num % 10)
num//=10
nums.sort()#从小到大
max_num=min_num=0
for i in range(4):
min_num+=pow(10,3-i)*nums[i]
max_num+=pow(10,i)*nums[i]
num=max_num-min_num
print(f'{max_num}-{min_num}={num}')
counter+=1
print(f'得到卡布列克数所需的步数:{counter}')
运行结果:
与备考的高中学生交流,加油学子们!