题目描述: 有位客人来自异国,在该国使用m进制计数。该客人有个幸运数字n(n<m),每次购物时,其总是喜欢计算本次支付的花费(折算为异国的价格后)中存在多少幸运数字。 问:当其购买一个在我国价值k的产品时,其中包含多少幸运数字? 输入描述: 第一行输入为k,n,m。其中: k表示该客人购买的物品价值(以十进制计算的价格) n表示该客人的幸运数字 m表示该客人所在国度的采用的进制输出描述: 输出幸运数字的个数,行末无空格。 补充说明: 当输入非法内容时,输出0 示例1 输入: 10 2 4 输出: 2 说明: 10用4进制表示时为22,同时,异国客人的幸运数字是2,故而此处输出为2,表示有2个幸运数字。示例2 输入: 10 4 4 输出:0 说明: 此时客人的幸运数字为4,但是由于该国最大为4进制,故而在该国的进制下不可能出现幸运数字,故而返回0
解题思路:
1、将十进制数字转换为指定进制表示:首先我们需要将十进制数字
k
转换为m
进制表示。2、统计幸运数字的出现次数:然后在这个表示中统计幸运数字
n
出现的次数。3、处理异常情况:如果输入的数据不符合要求,则返回
0
代码部分
try:
k = int(input()) #金额
m = int(input()) #幸运数字
n = int(input()) #进制
if m >= n: #非法内容时,输出0, n进制的最大数为n-1
raise ValueError(0)
else:
to_n = []
while k > 0:
to_n.append(k % n) #将余数添加到列表中,此列表倒置输出即为k的n进制串
k //= n #保留整除数
num = to_n.count(m) #计算m的个数
print(num)
except ValueError as e:
print(e)
涉及知识点:列表
主要考察十进制转N进制的数学问题
结语:越简单的题目解法应该越多,请路过大神留下新的思路供本小白学习一下,打开思路