HDU 2031 进制转换

最新推荐文章于 2022-09-29 20:17:55 发布

weymin

最新推荐文章于 2022-09-29 20:17:55 发布

阅读量381

点赞数

CC 4.0 BY-SA版权

分类专栏： HDUOJ题解文章标签： HDU 简单题水题

本文链接：https://blog.youkuaiyun.com/u013053268/article/details/47750239

HDUOJ题解专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个简单的算法，用于将十进制数转换为2到16之间的任意R进制数，并提供了完整的C++代码实现。特别地，当R大于10时，文章还介绍了如何使用十六进制的表示方式来表示大于10的数字。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2031

Problem Description

输入一个十进制数N，将它转换成R进制数输出。

Input

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

Output

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

Sample Input

7 2
23 12
-4 3

Sample Output

111
1B
-11

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
//    freopen("E:\\in.txt","r",stdin);
    int n,s;
    char str[6]={'A','B','C','D','E','F'};
    while(cin>>n>>s){
        if(n<0) cout<<"-";
        if(n==0) {cout<<"0"<<endl; continue;}
        int i=0,a[100],t;
        memset(a,0,sizeof(a));
        for(t=0;n!=0;i++){
            
            a[t++]=n%s;
            n/=s;
        }
        for(i=t-1;i>=0;i--){
            if(a[i]<0)
                a[i]=-a[i];
            if(a[i]>9){
                cout<<str[a[i]-10];    
                continue;
            }
            cout<<a[i];
        }
        cout<<endl;
    }
    return 0;
}