P1143 进制转换 题解

题目描述

请你编一程序实现两种不同进制之间的数据转换。

输入格式

共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)n(2≤n≤16)，第二行是一个n进制数，若n>10n>10则用大写字母A-FA−F表示数码10-1510−15，并且该nn进制数对应的十进制的值不超过10000000001000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)m(2≤m≤16)。

输出格式

一个正整数，表示转换之后的mm进制数。

输入输出样例

输入 #1复制

16
FF
2

输出 #1复制

11111111
解题思路：
看到大家都肝出了题解，小编也赶快来补一篇。
首先，这个进制转换的题无疑是分为两个部分：把初始进制转换成十进制；
再，把求出的十进制转换为对应进制。
实现两个部分分别考两个循环解决，由于可能有大于十进制的进制。
所以再输入第二个数时要用字符数组。（建议用char，string速度太慢）
并且在转换时要考虑字母的问题。包括判断及ASCLL码转换。
同时为了实现其他进制与十进制之间的转换。要用到求平方的函数。（本人亲测，建议自己写求平方的函数，尽量不要用cmath中的pow可能会出现奇怪的错误。求平方的计数器尽量开大一点啊！）
在转换到目标进制时要注意是倒着输出才是对的。要用一个数组存储
最后再循环中倒序输出。下面放出我的代码（逃）。
#include<iostream> 
using namespace std; 
long long h(int a,int b) 
{ 
　　long long s=1; 
　　int i; 
　　for(i=1;i<=b;i++)
　　{ 
　　　　s=s*a; 
　　} 
　　return s; 
} 
int main() 
{ 
　　long long n,m,i,s1=0; 
　　string a; 
　　char b[111],t=1; 
　　cin>>n; 
　　cin>>a; 
　　cin>>m; 
　　int len=a.size(); 
　　for(i=len-1;i>=0;i--) 
　　{ 
　　　　long long s=0; 
　　　　if(a[i]>='A'&&a[i]<='Z') 
　　　　{ 
　　　　　　s=h(n,len-1-i); 
　　　　　　s=s*(a[i]-'A'+10); 
　　　　　　s1=s1+s; 
　　　　} 
　　　　else if(a[i]>='0'&&a[i]<='9') 
　　　　{ 
　　　　　　s=h(n,len-1-i); 
　　　　　　s=s*(a[i]-'0'); 
　　　　　　s1=s1+s; 
　　　　} 
　　} 
　　while(s1!=0) 
　　{ 
　　　　if((s1%m)>=10) 
　　　　{ 
　　　　　　b[t]=(char)(s1%m+55); 
　　　　　　t++; 
　　　　} 
　　　　else 
　　　　{ 
　　　　　　　b[t]=(s1%m)+'0'; 
　　　　　　　t++; 
　　　　}
　　　　s1=s1/m; 
　　} 
　　for(i=t-1;i>=1;i--) 
　　{ 
　　　　cout<<b[i]; 
　　} 
　　return 0; 
}