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