首页 > 其他 > 详细

[hdu 2031] 进制转换

时间:2014-04-20 00:07:34      阅读:585      评论:0      收藏:0      [点我收藏+]

进制转换

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


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

分析:10进制转换成 r 进制问题,采用“除 r 取余法”,注意余数需要倒着写(也就是最后求出来的余数最先写,最先求出来的最后写)

import java.util.Scanner;

public class Main {

	static void number(int dec, int radix) {
		if (dec > 0) {
			number(dec / radix, radix);
			System.out.print(dec % radix > 9 ? (char) (dec % radix - 10 + ‘A‘) : (char) (dec % radix + ‘0‘));
		}
	}

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);

		while (scanner.hasNext()) {
			int dec = scanner.nextInt();
			int radix = scanner.nextInt();

			if (dec > 0) {
				number(dec, radix);
			} else if (dec == 0) {
				System.out.print(0);
			} else {
				System.out.print(‘-‘);
				number(-dec, radix);
			}
			System.out.println();
		}
	}
}

[hdu 2031] 进制转换,布布扣,bubuko.com

[hdu 2031] 进制转换

原文:http://blog.csdn.net/u011506951/article/details/24130529

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!