洛谷P1143 进制转换

2018-06-17 21:35:17来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

题目描述

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

输入输出格式

输入格式:

 

输入数据共有三行,第一行是一个正整数,表示需要转换的数的进制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+10;
const int mod=1e9+7;
inline int read()
{
    char c=getchar();int flag=1,x=0;
    while(c<'0'||c>'9')    {if(c=='-')    flag=-1;c=getchar();}
    while(c>='0'&&c<='9')    x=x*10+c-48,c=getchar();return x*flag;
}
int n,m;
char s[MAXN];
int a[MAXN],b[MAXN],tot=-1,ans=0,now=1;
int out[MAXN],cnt=0;
int main()
{
    for(int i='0';i<='9';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+1);m=read();
    int ls=strlen(s+1);
    for(int i=ls;i>=1;i--)    ans+=a[ s[i] ]*now,now=now*n;
    now=0;
    while(ans)        out[++cnt]=ans%m,ans/=m;
    for(int i=cnt;i>=1;i--)    printf("%c",b[ out[i] ]);
    return 0;
}

 

  

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:寄存器变量 extern 外部变量 外部函数

下一篇:#100. 矩阵乘法