研究生复试上机编程练习6

问题描述

输入一个十进制数m，把它转化成k进制数

标准输入：

8 2

标准输出：

1000

解题思路

进制转换问题，用÷k取余法求十进制转为k进制

用递归的方式比较简便，因为最先求得的数字是低位，递归中会最后输出

解题代码

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void change(int m,int k){
	if(m == 0) return;
	change(m/k,k);
	printf("%d",m%k);
}
int main(){
	int i,m,k;
	scanf("%d%d",&m,&k);
	change(m,k);
	printf("\n");
}