进制转换(模拟)
题目链接:SDNUOJ1041其实更加麻烦一点的是a进制数n转为b进制数
a进制转b进制思路
a进制—>10进制—>b进制
a—>10 :
- 采用字符读入一串数字,然后每个元素减去’0’。
- 从最后一位开始(用strlen()获取长度),这一位的数乘a的多少次方(它是倒数第几位,就是几次方)
- 累加得到10进制数
10—>b
参照短除法,将10进制数不断对b取模,余数倒序输出即为答案
代码(本题)
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int ans[11];
int main(){
int n;
ios::sync_with_stdio(false);
cin>>n;
int i=0;
int m;
cin>>m;
while(n){
ans[i]=n%m;
n=n/m;
i=i+1;
}
i=i-1;
for(i;i>=0;i--){
cout<<ans[i];
}
cout<<endl;
return 0;
}
后续更新a进制转b进制