codevs1474 十进制转m进制

题目描述 Description

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

n<=100

输入描述 Input Description

共一行

n和m

输出描述 Output Description

共一个数

表示n的m进制

样例输入 Sample Input

样例1：10 2

样例2:100 15

样例输出 Sample Output

样例1：1010

样例2:    6A

数据范围及提示 Data Size & Hint

用反向取余法

 

#include <cstdio>
#include <stack>
using namespace std;
int main(){
	char s[20]="0123456789ABCDEF";
	int n,m;
	stack<char> S;
	scanf("%d%d",&n,&m);
	while(n){
		S.push(s[n%m]);
		n/=m;
	}
	while(!S.empty()){
		printf("%c",S.top());
		S.pop();
	}
	return 0;
}