Codeforce 9c Hexadecimal's Numbers

题目大意：输入一个n，计算1~n内有多少个只由1和0组成的数。
想法题，由于只查找由0和1组成的数，而0和1组成的数都有一个相对应的二进制的数。 例： （1）=1 （10）=2 （11）=3
（100）=4 （110）=6 （1100101）=101
每个数所对应的二进制的值就是，就是十进制下该数是第几个符合条件的数。然后比较一下就好了。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
int a[3005]={0};

int main(){
    int n,x;
    for(x=1;x<3000;x++){
        int y=x,z=1;
        while(y){
            a[x]+=z*(y%2);
            y/=2;
            z*=10;
        }
    }
    scanf("%d",&n);
    int i;
    for(i=1;i<3000;i++){
        if(a[i]>n)break;
    }
    printf("%d\n",i-1);
    return 0;
}