7-8 等长编码 (30 分)
等长编码是一种简单且译码具有唯一性的编码方式,这种编码方式的特点是每个字符的编码长度相同(编码长度就是每个编码所含的二进制位数)。假设字符集只含有4个字符A,B,C,D,用两位二进制表示的编码分别为00,01,10,11。
现有n个字符需要编码,编号为1-n,其二进制编码按照字典序递增顺序进行对照,比如当n=8时,二进制编码000,001,010,011,100,101,110,111分别是编号1,2,3,4,5,6,7,8的编码。
给定字符总个数n和其中一个字符编号m,请你给出这n个字符采用等长编码方案时,第m号字符的编码。
输入格式:
输入第一行为两个正整数n和m(1<=n,m<2^30),分别代表字符总个数和指定的字符编号。
输出格式:
输出第m号字符的等长编码。
输入样例:
20 15
输出样例:
01110
#include<stdio.h>
#include<math.h>
int main()
{
int n,m;
int m1=0;
scanf("%d %d",&n,&m);
while(pow(2,m1)<n)
{
m1++;
}
static int a[100];
int i=0;
m--;
while(m)
{
a[i++]=m%2;
m=m/2;
}
for(int j=i+1;j<=m1;j++)
{
printf("0");
}
for(int j=i-1;j>=0;j--)
{
printf("%d",a[j]);
}
return 0;
}