題解0009:進位制轉換
阿新 • • 發佈:2022-04-12
題目連結:http://noi.openjudge.cn/ch0113/01/
(洛古https://www.luogu.com.cn/problem/P1143,一樣的題)
題目描述:給一個n進位制數,讓你轉成m進位制的
題目思路:模擬,先把n進位制轉成10進位制,再轉成m進位制
(大水題)
程式碼:
#include<bits/stdc++.h>
using namespace std;
string a;
int i,j=0,n,m,we=0,q=1,p;
char arr[1000];
int Q(char a){//n進位制字元轉數字
if(a>='A'&&a<='F'){
return (a-'A'+10);
}else if(a>='a'&&a<='f'){
return (a-'a'+10);
}else{
return (a-'0');
}
}
char P(int a){//m進位制數字轉字元
if(a>=10&&a<=15){
return (a-10+'A');
}else{
return (a+'0');
}
}
int main(){
cin>>n>>a>>m;
for(i=a.size()-1;i>=0;i--){
we+=Q(a[i])*q;//輸入,然後轉成10進位制
q*=n;
}
while(1){
arr[j]=P(we%m);//轉成m進位制用陣列存起來
j++;
we/=m;
if(we<1){//不是<=1,因為如果短除法除到1時得把1算上,所以到0到時候停止
break;
}
}
for(i=j-1;i>=0;i--){
cout<<arr[i];
}
return 0;//結束
}