hdoj 2031 进制转换

最新推荐文章于 2025-03-09 15:40:37 发布

原创最新推荐文章于 2025-03-09 15:40:37 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hdoj #2031

hdoj 专栏收录该内容

23 篇文章

订阅专栏

本文详细解析了如何将十进制数转换为任意指定进制数的算法实现，包括二进制到十六进制的转换，并提供了完整的C++代码示例。通过具体的样例输入输出，展示了算法的有效性和正确性。

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

进制转换

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 67883 Accepted Submission(s): 36777

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<string>
#include<iostream>
using namespace std;
string transform(int x,int y,string s)
{
    string res="";
    int sum=0;
    for(int i=0;i<s.length();i++)
    {
        if(s[i]=='-')
            continue;
        if(s[i]>='0'&&s[i]<='9')
            sum=sum*x+s[i]-'0';
        else
            sum=sum*x+s[i]-'A'+10;
    }
    while(sum)
    {
        char tmp=sum%y;
        sum/=y;
        if(tmp<=9)
            tmp+='0';
        else
            tmp=tmp-10+'A';
        res=tmp+res;
    }
    if(res.length()==0)
        res="0";
    if(s[0]=='-')
        res='-'+res;
    return res;
}
int main()
{
    int r;
    char n[32];
    while(scanf("%s%d",n,&r)!=EOF)
    {
        cout<<transform(10,r,n)<<endl;
    }
}