【C++】R进制转10进制，10进制转R进制

1、10进制转R进制

• 直接对每一位做除法，求对应余数累加上去即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
string base = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";

int main(){
	int T;  cin>>T;
	while(T--){
		int n, k;  cin>>n>>k;
		string s;
		while(n){
			s += base[n%k];
			n /= k;
		}
		reverse(s.begin(),s.end());
		cout<<s<<"\n";
	}
	return 0;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
 

2、R进制转10进制

• 枚举每一位，以R的i次方为幂，乘以那一位的十进制数值，加起来就行。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
string base = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";

int main(){
	string s; int k;
	while(cin>>s>>k){
		int ok = 1;
		if(k>16||k<2){cout<<"Error!\n";continue;}
		for(int i = 0; i < s.size(); i++){
			if(!(s[i]>='A'&&s[i]<='F' || s[i]>='a'&&s[i]<='f' || s[i]>='0'&&s[i]<='9'))ok = 0;
			if(toupper(s[i])>=base[0+k]){ok = 0;}
		}
		if(!ok){cout<<"Error!\n";continue;}
		int ans = 0;
		for(int i = 0; i < s.size(); i++){
			ans *= k;
			if(isupper(s[i]))ans += s[i]-'A'+10;
			else if(islower(s[i]))ans += s[i]-'a'+10;
			else ans += s[i]-'0';
		}
		cout<<ans<<"\n";
	}
	return 0;
}


  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
 

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/111028210