进制转换

问题一：十进制转其他进制



将十进制数n转换成m进制数 m<=16

n<=100；

样例输入 Sample Input

样例1：10 2

样例2:100 15

样例输出 Sample Output

样例1：1010

样例2:6A

hint：用反向取余法，注意n的范围。

代码：

#include<stdio.h>
int main(){
	int n,i,m,a[8]={0},l=7;//l初始化，因为n最大为100. 
	scanf("%d%d",&n,&m);
	for(i=1;n>0;i++){//注意循环终止的条件 
		a[i]=n%m;
		n=n/m; 
	}
	while(a[l]==0) l--;
	for(i=l;i>=1;i--){
		if(a[i]>=10&&a[i]<=16) printf("%c",a[i]+55);
		else printf("%d",a[i]);
	}
	return 0;
} 

问题二：

将m进制数n转化成一个十进制数 m<=16

题目保证转换后的十进制数<=100

样例输入 Sample Input

1010 2

样例输出 Sample Output

10

hint：乘权累加法

代码：

#include<stdio.h>
int main(){
	int n=0,m,i=0;//变量要初始化 
	char a[35];
	scanf("%s%d",a,&m);
	for(;a[i]!='\0';i++){
		if(a[i]<='9') n=n*m+(a[i]-'0');
		else n=n*m+(a[i]-55);
	}
	printf("%d",n);
	return 0;
}