设有1,2,3,…, n共n个整数(2≤n≤1000),将这n个整数全部化成二进制。 例如,当n=9时,其1-9个整数及它们所对应的二进制数如下:
A类数:该数的二进制表示中的0的个数≥1的个数,如2,4,5,6,8,9。
B类数:该数的二进制表示中的0的个数<1的个数,如1,3,7
问题:当n给出之后,统计出A类数的个数
整 数 1 2 3 4 5 6 7 8 9 二进制数 1 10 11 100 101 110 111 1000 1001这些二进制数可以分成二类:
A类数:该数的二进制表示中的0的个数≥1的个数,如2,4,5,6,8,9。
B类数:该数的二进制表示中的0的个数<1的个数,如1,3,7
问题:当n给出之后,统计出A类数的个数