进制转化 10-->(2-16)

power_to_go

于 2016-08-06 18:38:10 发布

阅读量262

点赞数

CC 4.0 BY-SA版权

分类专栏：栈

本文链接：https://blog.youkuaiyun.com/power_to_go/article/details/52137812

栈专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种将十进制数转换为指定进制（2到16进制，不包括10进制）的算法实现。通过使用C++语言，文章详细展示了如何通过循环取余数并逆序输出来完成转换过程，对于大于10的进制，还介绍了如何使用字母（如A代表10）进行表示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

进制转换
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
输入一个十进制数N，将它转换成R进制数输出。
输入
输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R != 10）。
输出
为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。
示例输入
7 2
23 12
-4 3
示例输出
111
1B
-11

//# include <stdio.h>
# include <bits/stdc++.h>
using namespace std;
int main()
{
    int a[100];
    int N,R;
    int mod,remainder;
    int top,i;
    bool flag;
   // while(scanf("%d%d",&N,&R))   1010ms
    while(cin>>N>>R)
    {
        top = 0;
        flag = true;
        if(N < 0)
        {
            flag = false;
            N = -N;
        }
        if(N == 0)
        {
            printf("0\n");
            continue;
        }
        while(N)
        {
            remainder = N % R;
            if(remainder >= 10)
                a[top++] = remainder + 55;// 转化为对应的字母  65 A
            else
                a[top++] = remainder;
            N = N / R;
        }
         if(!flag)
                printf("-");
        for(i = top - 1; i >= 0;i--)
        {
            if(i)
            {
                if(a[i] > 10)
                    printf("%c",a[i]);
                else
                    printf("%d",a[i]);
            }
            else
            {
                if(a[i] > 10)
                    printf("%c\n",a[i]);
                else
                    printf("%d\n",a[i]);
            }
        }
    }
}