处理进制问题的常用手段
类比十进制数取出每位,每次取余除10。
我们从低位开始下手,每次取余数,然后被除数取商,then继续跑。
#include <bits/stdc++.h>
using namespace std;
char a[105];
int main(){
int N,R;
cin >> N >> R;
if(N == 0)
cout<<0;
if(N < 0){
cout<<'-';
N = -N;//转为正数,否则下面的while()进不去
}
int m = 0;
while(N){
int now = N % R;
if(now <= 9)
a[m++] = '0'+now;//整形转化为字符型'0'-'9'
else
a[m++] = 'A'+now-10;//converse to char:'a'-'Z'
N = N/R;
}
for(int i = m-1; i >= 0; i--) //converse output
cout<<a[i];
cout<<endl;
return 0;
}