codeforces 9C

题目大意：给出数n（1<=n<=10^9)，求不超过n，只由0、1构成的数的个数。

分析：

1位数：1

2位数：10、11

3位数：100、101、110、111

……

即有：

k位数：a、b

k+1位数：a*10,a*10+1,b*10,b*10+1。

 

#include<bits/stdc++.h>using namespace std;int ans=0;void get(int x,int n){    if(x>n) return;    ++ans;    get(10*x,n);    get(10*x+1,n);}int main(){    int n;    cin>>n;    get(1,n);    cout<<ans<<endl;    return 0;}