1 Star 0 Fork 0

徒步天下/EOJ

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
3293.py 1.16 KB
一键复制 编辑 原始数据 按行查看 历史
徒步天下 提交于 2018-03-05 12:25 . 新建 3293.py
"""
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)
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/se17a/EOJ.git
git@gitee.com:se17a/EOJ.git
se17a
EOJ
EOJ
master

搜索帮助