题目描述
请你编一程序实现两种不同进制之间的数据转换。
输入输出格式
输入格式:
共三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n>10n>10则用大写字母A−F表示数码10−15,并且该nn进制数对应的十进制的值不超过1000000000,第三行也是一个正整数,表示转换之后的数的进制m(2≤m≤16)。
输出格式:
一个正整数,表示转换之后的mm进制数。
输入输出样例
输入样例#1:
复制
16
FF
2
输出样例#1:
复制
11111111就是不知道为什么string会错。。。。先将数字转换为十进制,然后利用栈将十进制转换为m进制。C++代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<stack>
#include<cmath>
using namespace std;
stack<
int>
s;
int sum =
0;
char str[
100000002];
int main(){
int N;
scanf("%d",&
N);
scanf("%s",str);
for(
int i =
0; i < strlen(str); i++
){
if(str[i] >=
'0' && str[i] <=
'9'){
sum = sum + (str[i] -
'0') * pow(N,strlen(str) - i -
1);
}
else if(str[i] >=
'A' && str[i] <=
'F'){
sum = sum + (str[i] -
'A' +
10) * pow(N,strlen(str) - i -
1);
}
}
int m;
scanf("%d",&
m);
while(sum){
s.push(sum %
m);
sum/=
m;
}
while(!
s.empty()){
if(s.top() >=
10){
printf("%c",
'A' + s.top() -
10);
}
else{
printf("%d",s.top());
}
s.pop();
}
printf("\n");
return 0;
}
转载于:https://www.cnblogs.com/Weixu-Liu/p/10578772.html
相关资源:JAVA上百实例源码以及开源项目