12.12新生赛题目+解析+std+输入输出

12.12新生赛题目+解析+std+输入输出

12.12新生赛题目+解析+std+输入输出

题目描述

输入格式输出格式样例输入样例输出 题目解析std结束语

题目描述

请你编写一段程序实现两种不同进制之间的数据转换，主要内容就是将一个十进制数变为一个 n n n进制数。

输入格式

第一行一个正整数 t ( 0 ≤ t ≤ 1000 ) t(0leq t leq1000) t(0≤t≤1000)，表示测试用例的数量，对于每一个测试用例，都包括一行，每行有两个正整数，第一个正整数 n ( 2 ≤ n ≤ 16 ) n(2leq n leq16) n(2≤n≤16)，表示转变为n进制数，若 n ≥ 11 ngeq11 n≥11则用大写字母A−F表示数码10−15，第二个正整数是一个十进制数，保证这个十进制数的范围在int的范围内。

输出格式

输出总共包括 t t t行，每一行表示一个用例的答案，即这个十进制数转换为 n n n进制数后的结果。
（提示：这里的输出包含多个测试用例，可以在每一个用例计算出答案的时候直接输出，而不必将答案保存之后一起输出，需要注意每一个用例的答案占一行哦。）

样例输入

2
2 64
16 63

样例输出

1000000
3F

题目解析

主要就是测试大家对进制转换的熟练和精通程度，整体上还是比较简单的，只要了解了进制转换的原理，应该都是比较好做的。

std

#include 
#include 

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]='';
    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;
}

结束语

本来一直是在草稿箱里放着的，不过新生赛结束也有好久了，我还是想发布出来，虽然最后这道题因为种种原因没有被采用。但是自己能够亲身参与和组织的新生赛，我还是感到了十分荣幸。也希望在后面的日子里能有更多难忘的回忆。