码迷,mamicode.com
首页 > 其他好文 > 详细

洛谷 P1143 进制转换

时间:2017-11-21 22:12:05      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:using   模拟   main   数码   org   sticky   输入输出   cst   get   

题目描述

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

输入输出格式

输入格式:

 

输入数据共有三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n>10则用大写字母A~F表示数码10~15,并且该n进制数对应的十进制的值不超过1000000000,第三行也是一个正整数,表示转换之后的数的进制m(2≤m≤16)。

 

输出格式:

 

输出仅一行,包含一个正整数,表示转换之后的m进制数。

 

输入输出样例

输入样例#1: 复制
16
FF
2
输出样例#1: 复制
11111111
思路:模拟
#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,m,bns[10000];
long long ans;
char num[10000];
int main(){
    scanf("%d",&n);
    scanf("%s",num+1);
    scanf("%d",&m);
    int len=strlen(num+1);
    for(int i=1;i<=len;i++){
        if(num[i]>=A&&num[i]<=F)    ans+=(num[i]-A+10)*pow(n,len-i);
        else if(num[i]>=0&&num[i]<=9)    ans+=(num[i]-0)*pow(n,len-i);
    }
    len=0;
    while(ans){
        bns[++len]=ans%m;
        ans/=m;
    }
    for(int i=len;i>=1;i--)
        if(bns[i]>=10)    cout<<char(bns[i]+55);
        else cout<<bns[i];
}
/*
16
1234321FAB32
12
*/

 

 

洛谷 P1143 进制转换

标签:using   模拟   main   数码   org   sticky   输入输出   cst   get   

原文地址:http://www.cnblogs.com/cangT-Tlan/p/7875261.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!