酷代码 AI
菜单

在日本,数字4读起来像死亡,所以Bob决定制作一个生动序列。生动序列a包含所有不包含数字4的自然数。a=[1,2,3,5,6,7,8,9,10,11,12,13,15,16,…]。 例如,数字1235是序列a的一部分,但数字4321、443不是序列a的部分。 Bob意识到他不知道如何根据序列中的位置k快速搜索特定的数字,所以他请求您的帮助。 例如,如果Bob想找到位置k=4处的数字(从1开始索引),则需要回答 =5。 输入 输入一个整数k,表示Bob想找的位置k。 数据范围: 输出 输出 , 序列a下标从1开始。 样例输入 复制 100 样例输出 复制 121

```python # 定义一个函数来查找生动序列中第 k 个数字 def find_number(k): result = 0 base = 1 while k: # 计算当前位的数字,跳过数字 4 digit = k % 9 if digit >= 4: digit += 1 result += digit * base k //= 9 base *= 10 return result # 读取输入的位置 k k = int(input()) # 调用函数查找第 k 个数字 number = find_number(k) # 输出结果 print(f"={number}") ``` [2026-01-23 19:43:59 | AI问答 | 149点数解答]

服务商
相关提问
发财导航,免费问AI
实用工具查看更多