题目描述
请你编一程序实现两种不同进制之间的数据转换。
输入输出格式
输入格式:
输入数据共有三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n>10则用大写字母A~F表示数码10~15,并且该n进制数对应的十进制的值不超过1000000000,第三行也是一个正整数,表示转换之后的数的进制m(2≤m≤16)。
输出格式:
输出仅一行,包含一个正整数,表示转换之后的m进制数。
输入输出样例
输入样例#1: 复制
16
FF
2
输出样例#1: 复制
11111111先把一个数转换成十进制
转换的时候用乘权累加法
然后再转换成m进制
转换的时候用不断取模法(xjb扯的) :joy:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define LL long long
using namespace std;
const int MAXN=1e6+;
const int mod=1e9+;
inline int read()
{
char c=getchar();int flag=,x=;
while(c<''||c>'') {if(c=='-') flag=-;c=getchar();}
while(c>=''&&c<='') x=x*+c-,c=getchar();return x*flag;
}
int n,m;
char s[MAXN];
int a[MAXN],b[MAXN],tot=-,ans=,now=;
int out[MAXN],cnt=;
int main()
{
for(int i='';i<='';i++) a[i]=++tot,b[tot]=i;
for(int i='A';i<='Z';i++) a[i]=++tot,b[tot]=i;
n=read();
scanf("%s",s+);m=read();
int ls=strlen(s+);
for(int i=ls;i>=;i--) ans+=a[ s[i] ]*now,now=now*n;
now=;
while(ans) out[++cnt]=ans%m,ans/=m;
for(int i=cnt;i>=;i--) printf("%c",b[ out[i] ]);
return ;
}