1127: 【入门】A类多？B类多？

1127: 【入门】A类多？B类多？

时间限制: 1 Sec 内存限制: 16 MB

提交: 3537 解决: 2406

[提交] [状态] [讨论版] [命题人:外部导入]

题目描述

一个自然数转换成二进制数后，如果1的个数比0的个数多，则称为A类数，否则称为B类数。输入n（n<=10000），输出1到n之间A类数、B类数各多少个。

输入

输入一个整数n（n<=10000）

输出

两个整数，为A类数和B类数的个数（用空格隔开）。

样例输入

11

样例输出

6 5

题解如下

#include<stdio.h>

#include<string.h>

int main()

{

    int zhi;

    scanf("%d",&zhi);

    int ge_shu=0;

    for(int m=1;m<=zhi;m++)

    {

        int n;

        n=m;

    if(n==0)

    {

       // printf("0");

    }

    else

    {

        int count_1=0;

        int count_0=0;

        for(int i=0; ;i++)

        {

            if(n%2==0)

            {

                n/=2;

                count_0++;

            }

            else if(n%2==1)

            {

                //printf("\n");

                n/=2;

                count_1++;

            }

            if(n==0)

                break;

        }

        //printf("%d %d",count_1,count_0);

        if(count_1>count_0)

        {

            //printf("@a\n");

            ge_shu++;

        }

    }

    }

    printf("%d %d",ge_shu,zhi-ge_shu);

    return 0;

}

巴特西

1127: 【入门】A类多？B类多？

最新文章

热门文章