题目描述
请你编写一段程序实现两种不同进制之间的数据转换,主要内容就是将一个十进制数变为一个 n n n进制数。
输入格式
第一行一个正整数 t ( 0 ≤ t ≤ 1000 ) t(0\leq t \leq1000) t(0≤t≤1000),表示测试用例的数量,对于每一个测试用例,都包括一行,每行有两个正整数,第一个正整数 n ( 2 ≤ n ≤ 16 ) n(2\leq n \leq16) n(2≤n≤16),表示转变为n进制数,若 n ≥ 11 n\geq11 n≥11则用大写字母A−F表示数码10−15,第二个正整数是一个十进制数,保证这个十进制数的范围在int的范围内。
输出格式
输出总共包括
t
t
t行,每一行表示一个用例的答案,即这个十进制数转换为
n
n
n进制数后的结果。
(提示:这里的输出包含多个测试用例,可以在每一个用例计算出答案的时候直接输出,而不必将答案保存之后一起输出,需要注意每一个用例的答案占一行哦。)
样例输入
2
2 64
16 63
样例输出
1000000
3F
题目解析
主要就是测试大家对进制转换的熟练和精通程度,整体上还是比较简单的,只要了解了进制转换的原理,应该都是比较好做的。
std
#include <stdio.h>
#include <stdlib.h>
char judge(int k)
{
if(k==15)
return 'F';
else if(k==14)
return 'E';
else if(k==13)
return 'D';
else if(k==12)
return 'C';
else if(k==11)
return 'B';
else if(k==10)
return 'A';
else
return ('0'+k);
}
void solve()
{
char str[100]="";
int cnt=0;
int n,k;
int yu=0;
scanf("%d%d",&n,&k);
while(k>0)
{
yu=k%n;
k=k/n;
str[cnt++]=judge(yu);
}
str[cnt]='\0';
for(int i=cnt-1;i>=0;i--)
{
printf("%c",str[i]);
}
printf("\n");
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
solve();
}
return 0;
}
结束语
本来一直是在草稿箱里放着的,不过新生赛结束也有好久了,我还是想发布出来,虽然最后这道题因为种种原因没有被采用。但是自己能够亲身参与和组织的新生赛,我还是感到了十分荣幸。也希望在后面的日子里能有更多难忘的回忆。