华师大OJ【1147】进制转换的递归写法

DreamHarper

于 2012-02-22 01:41:35 发布

阅读量3.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ ACM入门原创水代码文章标签： c

本文链接：https://blog.youkuaiyun.com/panhe1992/article/details/7281770

C++ 同时被 3 个专栏收录

30 篇文章

订阅专栏

原创水代码

16 篇文章

订阅专栏

ACM入门

12 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，用于将十进制整数转换为任意进制，并输出对应的字符表示。程序通过递归调用实现了进制转换的功能，包括处理负数情况和输入验证。

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

#include<iostream>
using namespace std;
long int n,r;
char a[36]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'};
int work(long int n)
{
    if(n<r)
    {
       cout<<a[n];
       return n;
    }
    else
    {
       work((n-n%r)/r);
       cout<<a[n%r];
    }
}
int main()
{
    long int t,i,j;
    bool check=0;
    cin>>t;
    for(i=0;i<t;i++)
    {
       check=0;
       cin>>n>>r;
       j=0;
       if(n<0)
       {
         check=1;
         n=-n;
         cout<<'-';
       }
       work(n);
       cout<<endl;
    }
}

以上是我的超水代码