codeforces 9C Hexadecimal's Numbers
来源:互联网 发布:mac照片导入移动硬盘 编辑:程序博客网 时间:2024/05/13 19:12
One beautiful July morning a terrible thing happened in Mainframe: a mean virus Megabyte somehow got access to the memory of his not less mean sister Hexadecimal. He loaded there a huge amount of n different natural numbers from 1 to n to obtain total control over her energy.
But his plan failed. The reason for this was very simple: Hexadecimal didn't perceive any information, apart from numbers written in binary format. This means that if a number in a decimal representation contained characters apart from 0 and 1, it was not stored in the memory. Now Megabyte wants to know, how many numbers were loaded successfully.
Input data contains the only number n (1 ≤ n ≤ 109).
Output the only number — answer to the problem.
10
2
For n = 10 the answer includes numbers 1 and 10.
思路:既然是0 1 组成的整数,那么直接可以枚举所有由01组成的整数就可以了,但是不能盲目枚举,从小到达枚举即可,就算是最大的数最多只有9位,枚举九位的个数为2^9-1,所以最多也不过513个数,暴力枚举稳过的。
代码如下:
#include <cstdio>int sum;void dfs(int x , int y) {if(x <= y)sum++;else return ;dfs(x * 10 , y);dfs(x * 10 + 1 , y);}int main() {int n;scanf("%d" , &n);sum = 0;dfs(1 , n);printf("%d\n" , sum);return 0;}
- codeforces 9C. Hexadecimal's Numbers
- CodeForces 9C - Hexadecimal's Numbers
- Codeforces 9C Hexadecimal's Numbers
- Codeforces-9C-Hexadecimal's Numbers
- CodeForces 9C-Hexadecimal's Numbers-构造
- CodeForces 9C Hexadecimal's Numbers
- codeforces 9C Hexadecimal's Numbers
- 9C - Hexadecimal's Numbers
- CodeForces 9C Hexadecimal's Numbers(DFS)
- codeforces 9C (DFS)之 Hexadecimal's Numbers
- Hexadecimal's Numbers CodeForces
- C. Hexadecimal's Numbers
- C. Hexadecimal's Numbers
- CF 9C. Hexadecimal's Numbers
- Round #9 C.Hexadecimal's Numbers
- codeforce 9C(Hexadecimal's Numbers)
- CF 9C Hexadecimal's Numbers
- codeforce 9C Hexadecimal's Numbers
- tomcat请求处理分析(三) 绑定本地端口监听请求
- codevs1222 信与信封的问题
- 类 Object的方法
- 【单片机笔记】51内核的中断及中断向量
- tomcat官方下载(历史版本,旧版本)
- codeforces 9C Hexadecimal's Numbers
- Hashtable,HashMap,ConcurrentHashMap 底层实现原理与线程安全问题
- Linux内核(2)——子系统
- 百度地图显示多个标注点
- codeup代码练习-特殊乘法
- tomcat请求处理分析(四) 监听请求轮询处理
- Filter过滤器详解
- JVM系列三:JVM参数设置、分析
- [py]图解cookie&session