1. 程式人生 > 其它 >題解0009:進位制轉換

題解0009:進位制轉換

題目連結: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;//結束 
}