假期编程

此博客链接：https://www.cnblogs.com/ping2yingshi/p/12308055.html

进制转换（63min）

题目链接：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

题解：

        方法：对进制取余。

        思路：定义一个数组存储十进制N对R每次求得的余数。

        注意：

                1.求得的余数倒着输出即为转换的进制数。

                2.要考虑10进制数可能为负数情况。

                3.当余数大于等于10就要考虑字母输出，像十六进制一样，余数为10输出A，余数为11输出B直到余数为15时，输出F。

       耗时原因：

                       1.余数超过9的，怎样转成字母费了老半天劲.

                       2.编译器输出乱码。

代码如下：

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>
int main(void)
{  
      int N;
      int R;
      while(~scanf("%d %d",&N,&R))
      {
        int  result[1000]={0};
        int i=0;
        int k;
        if(N<0)
        {
            printf("-");
            N=-N;
         } 
        while(N>0)
        {   
                result[i++]=N%R;
                N=N/R;    
        }
        for(k=i-1;k>=0;k--)
        {
            if(result[k]==10)
                printf("A");
            else if(result[k]==11)
                printf("B");
            else if(result[k]==12)
                printf("C");
            else if(result[k]==13)
                printf("D");
            else if(result[k]==14)
                printf("E");
            else if(result[k]==15)
                printf("F");
            else
                printf("%d",result[k]);    
        }
        
        printf("\n");     
      }
    return 0;
    
}