进制转换:
十进制转化为K进制:除k取余法
1. 十进制整数转换为K进制整数
十进制整数转换为 K 进制整数采用"除2取余,逆序排列"法。具体做法是:用十进制整数除以k,可以得到一个商和余数;再用商继续除以 k ,又会得到一个商和余数,如此进行,直到商为0时为止,然后把先得到的余数作为K进制数的低位有效位,后得到的余数作为K进制数的高位有效位,依次排列起来。例如,
十进制整数转二进制:
789/2=394 余1 第10位
394/2=197 余0 第9位
197/2=98 余1 第8位
98/2=49 余0 第7位
49/2=24 余1 第6位
24/2=12 余0 第5位
12/2=6 余0 第4位
6/2=3 余0 第3位
3/2=1 余1 第2位
1/2得0 余1 第1位
394/2=197 余0 第9位
197/2=98 余1 第8位
98/2=49 余0 第7位
49/2=24 余1 第6位
24/2=12 余0 第5位
12/2=6 余0 第4位
6/2=3 余0 第3位
3/2=1 余1 第2位
1/2得0 余1 第1位
2,利用栈来实现十进制向K进制的转换:
由于栈的性质是后进先出,而转换进制的时候让低位先进栈,高位后进栈,这样输出时候就可以从高位到底为输出啦
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stack>
using namespace std;
int main()
{
int n,m,k;
while(scanf("%d%d",&n,&m)!=EOF){
stack<int>s;
while(n){
k=n%m;
s.push(k); //将除得的余数压入栈中
n=n/m;
}
while(!s.empty()){
printf("%d",s.top());
s.pop();
}
printf("\n");
}
return 0;
}