DHU OJ | 基本练习-69 进制转换

69 进制转换

作者: 朱星垠 时间限制: 1S章节: 字符串

问题描述 :

输入一个十进制数，将其化成N进制数输出（2≤N≤16)。 输出结果时，大于等于10的数字用字母代替，A代表10，B代表11以此类推。

输入说明 :

你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由一行组成，每行有2个数，分别代表十进制数m（0≤ m < 2^31）和进制N（2≤N≤16)，它们以空格分隔，在行首和行尾没有多余的空格。

输出说明 :

对每组测试数据，你的程序需要向标准输出设备（通常为启动该程序的终端）依次输出一组对应的答案：输出10进制数转换后的N进制数。所有数据前后没有多余的空格，两组数据之间也没有多余的空行。

输入范例 :

100 10
100 15

输出范例：

100
6A
 

笔记

进制转换就是一个除N取余的过程。当代转换十进制数是0时，要注意特别判断。

关键代码：

//m：带转换10进制数，n：目标进制数的位数
while(m){
	a[n] = m%N;
	m /= N;
				
	n++;
}

代码

#include<stdio.h>
#include<string.h>

int main(){
	int m,N;
	int a[33];
	while(scanf("%d",&m)!=EOF){
		scanf("%d",&N);
		
		if(m==0) printf("0");
			else{
			memset(a,0,sizeof(a));
			
			int n = 0;
			while(m){
				a[n] = m%N;
				m /= N;
				
				n++;
			}
			int i;
			for(i=n-1;i>=0;i--){
				if(a[i]>=10 && a[i]<=20)
					printf("%c",'A'+a[i]-10);
				else printf("%d",a[i]);
			}	
		}
		
		printf("\n");
	}
	
	return 0;
}