A类数统计

描述

一个二进制数，如果1的个数多于0的个数 ，则称A类数，否则称非A类数。

例如：1001，1000为非A类数，1101和1111000为A类数。

16之内对应的二进制数是A类数的为：1，3，5，6，7，11，13，14，15。所以16之内有9个A类数。

编写程序，统计小于给定整数的A类数有多少个。

输入

正整数N（N<=400000）。

输出

输出对应整数范围内A类数的个数。

输入样例 1 

16

输出样例 1

9

#include <stdio.h>
int main(int argc,char *argv[])
{
    int a,b,c=0,d=1,m,n,z;
    scanf("%d",&n);
    int i,j;
    for(i=1;i<n;i++)
    {
        a=0;
        b=0;
        z=i;
    while(z!=0)
    {   d=z/2;
        m=z%2;
        z=d;
        if(m==1)
        {a++;
        }
        else
        {b++;
        }

    }
    if(a>b)
    {c++;
    
        
    }

    }
        printf("%d",c);

    
 } 简单的2进制转换，我刚刚做的时候忽略了一个小细节，小于n的a数，一直通不过。