#P0894. 黑白号码牌
黑白号码牌
题目描述
训练营要给一批储物柜贴号码牌。
普通号码牌可以使用 0 到 9 中的任意数字,但这次老师准备了一套特别的黑白号码牌:每一位上只能出现数字 0 或数字 1。
例如:
1是合法的黑白号码;10、11、101也是合法的黑白号码;12、20、1023都不是合法的黑白号码。
注意,号码不能有前导零,所以 0、01、001 都不作为要统计的号码。
现在给定一个整数 N,请你统计从 1 到 N 之间,一共有多少个合法的黑白号码。
输入格式
输入一行,一个整数 N。
输出格式
输出一个整数,表示 1 到 N 之间合法黑白号码的个数。
样例 1
10
2
样例 2
11
3
样例说明
从 1 到 10 中,合法黑白号码为 1、10,所以样例 1 的答案为 2。
从 1 到 11 中,合法黑白号码为 1、10、11,所以样例 2 的答案为 3。