刷题第六天：南邮NOJ【1012进制转换】

最新推荐文章于 2023-03-21 20:53:02 发布

Rong-H

最新推荐文章于 2023-03-21 20:53:02 发布

阅读量746

点赞数

分类专栏：南邮NOJ刷题记录文章标签： ACM C NOJ 进制转换

本文链接：https://blog.csdn.net/echodreamers/article/details/51301589

版权

南邮NOJ刷题记录专栏收录该内容

12 篇文章 18 订阅

订阅专栏

进制转换

时间限制(普通/Java) : 1000MS/ 3000 MS 运行内存限制 : 65536 KByte

总提交 : 2222 测试通过 : 646

比赛描述

将一个十进制数N转换成R进制数输出，2≤R≤16，R≠10。

输入

多行。第一行指出以下一共有多少组数据，后续每行包含两个整数N和R，以空格分隔，-100000≤N≤100000，2≤R≤16，R≠10。

输出

多行。每行给出转换后的R进制数。

样例输入

7 2

23 12

-4 3

样例输出

111

-11

提示

题目来源

GUOJ

#include <stdio.h>
#include <stdlib.h>
void show(int n,int m);
int main()
{
    int N,i;
    scanf("%d",&N);
    int num1[N],num2[N];
    for(i=0;i<N;i++)
        scanf("%d %d",&num1[i],&num2[i]);
    for(i=0;i<N;i++)
        show(num1[i],num2[i]);
    return 0;
}
void show(n,m)
{
    int k,j=0;
    int left[20];
    char radix[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};//进制转换所需的符号
    if(n<0)//小于零时的处理
    {
        printf("-");
        n=-n;
    }
    while(n>=m)
    {
        left[j]=radix[n%m];//保存转换后的末位
        n=n/m;//取整
        j++;
    }
    left[j]=radix[n];//保存转换后的首位
    for(k=j;k>=0;k--)//逆序输出
        printf("%c",left[k]);
    printf("\n");//换行
}