good bye 2015 B - New Year and Old Property

题意:统计在n,m之间的数的二进制表示形式只有一个零的数目。

位运算模拟+dfs

 1 #include<iostream>
 2 #include<string>
 3 #include<algorithm>
 4 #include<cstdlib>
 5 #include<cstdio>
 6 #include<set>
 7 #include<map>
 8 #include<vector>
 9 #include<cstring>
10 #include<stack>
11 #include<cmath>
12 #include<queue>
13 #include <bits/stdc++.h>
14 using namespace std;
15 #define INF 0x3f3f3f3f
16 #define ll long long
17 #define clc(a,b) memset(a,b,sizeof(a))
18 const int maxn=1000000;
19 
20 ll n,m;
21 ll ans;
22 void dfs(ll a,ll b)
23 {
24     if(a>m)
25         return ;
26     if(a>=n&&a<=m&&b==1)
27         ans++;
28     if(b==0)
29         dfs(a*2,1);
30     dfs(a*2+1,b);
31 }
32 
33 int main()
34 {
35     while(~scanf("%I64d%I64d",&n,&m))
36     {
37         ans=0;
38         dfs(1,0);
39         printf("%I64d\n",ans);
40     }
41     return 0;
42 }
View Code

 

posted @ 2016-01-23 22:02  yyblues  阅读(159)  评论(0编辑  收藏  举报