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;
}