在Python中找出给定范围内特殊数字的程序
假设我们有一组整数,并要查找其中的特殊数字。一个特殊数字是一位十进制表示中的正整数。如果一个数字在其十进制表示中有多个位数,且该数字可被其十进制表示中的数字计数整除,并且商值本身是特殊数字,则该数字也可以是特殊数字。我们返回给定范围(left_limit, right_limit)内特殊数字的数量。
因此,如果输入为left_limit = 5,right_limit = 30,则输出将为13。
该范围内的特殊数字是:5、6、7、8、9、10、12、14、16、18、20、24和28。
为了解决这个问题,我们将按照以下步骤进行:
- 如果right_limit < 10,则
- 返回right_limit – left_limit + 1
- len_right := right_limit的字符串表示的大小
- number_list := [0,1,2,3,4,5,6,7,8,9,10,12,14,16,18]
- for j in range 2 to len_right + 1, do
- for each k in number_list, do
- temp1 := k * j
- 如果temp1的字符串表示的大小与j相同,则
- 在number_list的末尾插入temp1
- 否则,当len(str(temp1)) > j时,则
- 退出循环
- 如果number_list [number_list的大小 – 1] >= right_limit,则
- 退出循环
- for each k in number_list, do
- 删除number_list中的重复值并排序
- 计数:=0
- for each temp2 in number_list, do
- 如果temp2 >= left_limit且temp2 <= right_limit,则
- 计数:=计数+1
- 如果temp2 >= left_limit且temp2 <= right_limit,则
- 返回计数
示例
让我们看看以下实现,以便更好地理解 –