【数位DP练习】吉利楼

【数位DP练习】吉利楼

Background

在有些文化传统里,认为4是不吉利的数字,可能是因为和“死”的发音接近。

例如有些注重“吉利”的大楼是没有4楼或14楼的,那么只剩下1,2,3,5,6,7,…这些楼层。

那么该楼标记的20层楼其实高度只有正常18层的高度。

Description

输入一个“吉利”大楼的楼层数\(x\),请求出它的真正高度是几层。

Format

Input

输入一行为正整数\(x\)。

Output

输出一个正整数。

Sample 1

Input

20

Output

18

Limitation

1s, 1024KiB for each test case.

Hint

数据范围:

\(20\)%数据,\(x<=20\)

\(50\)%数据,\(x<=1000\)

\(100\)%数据,\(x<=1000000000\)

信息

ID
1002
难度
7
分类
数学 点击显示
标签
(无)
递交数
3
已通过
1
通过率
33%
上传者

相关

在下列比赛中:

熟悉网站

在以下作业中:

熟悉网站