HDOJ2031 进制转换

原创于 2012-12-02 00:15:02 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电oj

杭电OJ 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一段使用C++编写的代码，该代码能够将十进制数转换为用户指定的任意进制数（2到16进制）。通过除R取余法来模拟转换过程，并利用字符数组存储‘0’到‘F’对应的数值字符。适用于初学者学习基本的算法和数据结构。

代码有些地方是借鉴别人的，好的代码要好好学习了。

Post Code：

#include <iostream>
using namespace std;

int main(){
    char str[17]="0123456789ABCDEF";//用一个字符型数组存好"0123456789ABCDEF"
    int n,m,tmp,i,j;
    int r[100];
    while(scanf("%d%d",&n,&m)!=EOF){
            i=0;tmp=1;
            if(n<0){//如果n<0,则输出负号，然后把n变成整数
               printf("-");
               n=-n;
               }
            while(tmp!=0){//用除R取余法模拟，并把余数放到数组里面
                    r[i]=n%m;
                    n=n/m;
                    tmp=n;
                    i++;
                    }
            for(j=i-1;j>=0;j--)
                  printf("%c",str[r[j]]);//输出结果。
                
                  printf("\n");
                  
            }
            return 0;
    }