问题1795--01数

1795: 01数

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

如果一个正整数,其各个数位上的数字均满足要么是 0,要么是 1,则称该数字为 01 数。

例如,1  10 都是 01 数。

给定一个正整数 n

请你计算,1n 中有多少个 01 数。

输入

一个正整数n(1<=n<=109)

输出

一个整数,表示 01 数的数量。

样例输入 Copy

10

样例输出 Copy

2

提示

acwing第31次全国周赛第2题(共3题)

来源/分类