hdu 2031 进制转换

进制转换

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

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进制

对于整数部分，用被除数反复除以n，除第一次外，每次除以2均取前一次商的整数部分作被除数并依次记下每次的余数。另外，所得到的商的最后一位余数是所求二进制数的最高位。

十进制转，N进制。

对于小数部分，采用连续乘以基数n，并依次取出的整数部分，直至结果的小数部分为0为止。故该法称“乘基取整法”。

10进制数转换成n 进制数，这是一个连续除以n的过程：

把要转换的数，除以n，得到商和余数，

将商继续除以n，直到商为0。最后将所有余数倒序排列，得到数就是转换结果。

听起来有些糊涂？结合例子来说明。比如要转换53为二进制数。右图。。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main()
{
    int q,n,a[1005],cs;
    while(cin>>q>>n)
    {
        int flag=0,i=0;
        if(q<0)
        {flag=1;q=-q;}
        cs=q;
    while(cs)
        {
            a[i]=cs%n;
            i++;
            cs=cs/n;


        }
        if(flag)
            cout<<"-";
        for(int k=i-1;k>=0;k--)
        {
            switch(a[k])
            {
            case 10:cout<<'A';break;
            case 11:cout<<'B';break;
            case 12:cout<<'C';break;
            case 13:cout<<'D';break;
            case 14:cout<<'E';break;
            case 15:cout<<'F';break;
            default :cout<<a[k];break;
            }

        }
        cout<<endl;


    }


    return 0;
}