码迷,mamicode.com
首页 > 其他好文 > 详细

hdu 2031 进制转换

时间:2014-07-21 11:47:15      阅读:242      评论:0      收藏:0      [点我收藏+]

标签:acm   二进制   switch   

进制转换

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均取前一次商的整数部分作被除数并依次记下每次的余数。另外,所得到的商的最后一位余数是所求二进制数的最高位。
bubuko.com,布布扣

十进制转,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;
}


hdu 2031 进制转换

标签:acm   二进制   switch   

原文地址:http://blog.csdn.net/fanerxiaoqinnian/article/details/38012811

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!