【数位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\)

熟悉网站

未参加
状态
已结束
规则
OI
题目
3
开始于
2021-07-01 00:00
结束于
2022-08-21 16:00
持续时间
10000.0 小时
主持人
参赛人数
1