代码拉取完成,页面将自动刷新
"""
3293. 至尊
DESCRIPTION
STATISTICS
DISCUSSION
Time limit per test: 2.0 seconds
Memory limit: 256 megabytes
中国自古以九五为至尊,cdm 受此启发想要出一道相关的题目。cdm 觉得两个数字一起用题目可能题目就会比较难了,因而 cdm 选取了九为主题出题。
定义至尊数为任意相邻两位的和均为 9 的合法正整数,比如 18363 为至尊数,而 233362 不是至尊数。合法正整数不具有前导零。1 至 9 中的数不含有相邻位,此处约定这些数中只有 9 为至尊数。cdm 想要知道长度不超过 n 的正整数中有多少至尊数。
Input
有多组输入,每组输入有一行正整数 n。
保证对于 40% 的数据,n≤108。
保证对于 100% 的数据,n≤1010000。
Output
对于每组输入输出一行结果。
Examples
Input
1
3
7
9999999999999997
Output
1
19
55
89999999999999965
"""
# 解题关键提示:1位是9共1个,2位数是 18-90共9个,3位数是181-909共9个
while True:
try:
a=int(input())
except:
break
if a==1:
print(1)
else:
print((a-1)*9+1)
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。