进制转换问题

  /*
        * 问题描述
        给定n个十六进制正整数,输出它们对应的八进制数。
        输入格式
            输入的第一行为一个正整数n (1<=n<=10)。
            接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
        输出格式
            输出n行,每行为输入对应的八进制正整数。
        注意
            输入的十六进制数不会有前导0,比如012A。
            输出的八进制数也不能有前导0。
        样例输入
            2
                39
                123ABC
        样例输出
                71
                4435274    
        */
using System;
using System.Text;

class Program {
            string input = null;
            string pattern = "^(\\d|[a-fA-F])+$";
        loop:
            Console.Write("\n请输入一个十六进制数:");
            input = Console.ReadLine();
            if (!Regex.IsMatch(input, pattern)) goto loop;
            input = Regex.Replace(input, "^0+(\\w+)$", "$1").ToUpper();

            MyConversion myCvs = new MyConversion();
            string result = myCvs.ToOther(myCvs.ToDecimal(16, input), 8);
            Console.WriteLine("***转换成八进制是:" + result);

            goto loop;
}

public class MyConversion
{
    // 使用查表法,一一对应
    private readonly char[] data = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F' };

    // 定义字符缓冲区,存放转换后的字符串
    private StringBuilder sb = null;

    /**
     * 10进制数字转相应进制
     * 
     * @param num
     *            待转换的十进制整数
     * @param shift
     *            要转换的相应进制2,8...
     */
    public String ToOther(int num, int shift)
    {
        sb = new StringBuilder(10);

        do
        {
            int n = num % shift;
            //sb.Insert(0, n > 9 ? (char)(n + 55) + "" : n + "");
            sb.Insert(0, data[n]);
            num /= shift;   //对应的右移位更高效 >> 1 >> 3 >> 4
        } while (num > 0);

        return sb.ToString();
    }


    public int ToDecimal(int shift, string strNum)
    {
        int sum = 0;
        int len = strNum.Length - 1;
        for (int i = 0; i <= len; i++)
        {
            char c = strNum[i];
            int num = c >= 'A' ? c - 55 : c - 48;
            sum += ((int)Math.Pow(shift, len - i) * num);
        }
        return sum;
    }
}

下面附上一段java实现的最简单算法

/*
  任意进制间的转换
  n 进制转 m 进制
  
  String s = "2001201102";
  3进制转为5进制
*/

public class T1
{
    public static void main(String[] args)
    {
        String s = "2001201102";
        int n = 0;
        for(int i=0; i<s.length(); i++){
            n = n*3 + (s.charAt(i)-'0');
        }
        
        System.out.println(n);
        
        String s2 = "";
        for(;;){
            if(n==0) break;
            s2 = (n%5) + s2;
            n = n / 5;
        }
        
        System.out.println(s2);
    }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值