(进制转换 栈)P1143 进制转换 洛谷

mac2022-06-30  110

题目描述

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

输入输出格式

输入格式:

 

共三行,第一行是一个正整数,表示需要转换的数的进制n(2n16),第二行是一个n进制数,若n>10n>10则用大写字母AF表示数码1015,并且该nn进制数对应的十进制的值不超过1000000000,第三行也是一个正整数,表示转换之后的数的进制m(2m16)。

 

输出格式:

 

一个正整数,表示转换之后的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上百实例源码以及开源项目
最新回复(0)