1716: 【基础】进制数

1716: 【基础】进制数
时间限制: 1 Sec 内存限制: 64 MB
提交: 500 解决: 282
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述
给出一个正整数n（1≦N≦1023）,将其化为10位二进制数，然后计算出二进制数中的“1”的个数，若1 的个数为奇数，则在最高位前加上一个1,否则加一个0,最后将在此基础上形成的11位进制数，用3个十六进制数输出。 例如：输入23，化为二进制数为：0000010111 因为1的个数是4个，在最高位前加0,得到：00000010111 输出：0H，1H，7H 再例如：输入453，化为二进制数为：0111000101 因为1的个数是奇数，所以在最高位前加1，得到：10111000101 输出：5H,CH,5H

输入
键盘输入。一个正整数n。

输出
根据形成的11位进制数，用3个十六进制数输出。

样例输入
453

样例输出
5H,CH,5H

来源/分类
2005年江苏省小学生信息学（计算机）奥赛

---

题解如下

#include<stdio.h>
#include<string.h>
#include<math.h>

int main()
{
    int n;
    scanf("%d",&n);
    char ar[9999];

    for(int i=0; ;i++)
    {
        if(n/2!=0)
        {
            ar[i]=(n%2+'0');
            n/=2;
        }
        else
        {
            ar[i]=n+'0';
            break;
        }

    }
    int LEN=strlen(ar);
    int count_ji=0;
    for(int i=0;i<LEN;i++)
    {
        if(ar[i]=='1')

            count_ji++;

    }
    {
        for(int k=LEN;k<=10;k++)
        {
            ar[k]='0';
        }

    if(count_ji%2==1)
            ar[10]='1';
        else
            ar[10]='0';
    }
    char alpher[16];
    for(int i=0;i<16;i++)
    {
        if(i<=9)
            alpher[i]=i+'0';
        else
            alpher[i]=i+55;

    }

    for(int a=0;a<3;a++)
    {
    int position=0;
        int sum=0;
        if(a==0)
        {
            for(int i=8;i<=10;i++)
            {
                sum+=(ar[i]-'0')*pow(2,position++);
            }
            printf("%cH",alpher[sum]);
        }
        else if(a==1)
        {
            for(int i=4;i<8;i++)
                sum+=(ar[i]-'0')*pow(2,position++);
            printf(",%cH",alpher[sum]);
        }
        else
        {
            for(int i=0;i<4;i++)
            {
                sum+=(ar[i]-'0')*pow(2,position++);
            }
            printf(",%cH",alpher[sum]);
        }
    }


    return 0;
}