进制转换（Q进制转换成T进制）详解版

题目：

给定一个整数Q(2<=Q<=10)，一个非空字符串，以及另一个整数T(2<=T<=10), 编程要求过滤掉字符串中所有非Q进制数对应的字符组成一个新的字符串，该字符串无正负号，将该字符串表示的Q进制数转换为T进制数的字符串输出。

输入格式:

第一行输入一个整数Q, 代表Q进制（2<=Q<=10）

第二行输入以回车结束的一行非空字符串。

第三行输入一个整数T, 代表要转换成T进制

输出格式:

输出转换后的T进制数字符串。

输入样例:

10
15
2

输出样例:

1111

思路：

首先读入一个Q进制的数，根据进制的转换，我们可以把它换成十进制的数字（但是这里记得是×q，而不是×10，后面测试的时候发现了这个问题）切换之后，再把这个十进制的数字换成T进制，就是依次除以T，取它的余数，最后倒过来输出即可（因此这里用栈也可以，先进后出）

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
/*
第一行输入一个整数Q, 代表Q进制（2<=Q<=10）第二行输入以回车结束的一行非空字符串。第三行输入一个整数T, 代表要转换成T进制
*/
int main()
{ll q, t, sum = 0;char ch;scanf("%lld", &q);//读取换行符getchar();//计算这个数字有多大while ((ch = getchar()) != '\n'){if (ch >= '0' && ch <= '0' + q - 1){sum = sum * q + (ch - '0');}}//进行切换进制scanf("%lld", &t);vector<ll>vec;//int yu;for (int i = sum; i != 0;){vec.push_back(i % t);i = i / t;}for (int i = vec.size() - 1; i >= 0; --i){cout << vec[i];}return 0;
}

进制转换（Q进制转换成T进制）详解版相关推荐

把java文件打包成.jar (jar命令详解)
把java文件打包成.jar (jar命令详解) 先打开命令提示符(win2000或在运行框里执行cmd命令,win98为DOS提示符),输入jar Chelp,然后回车(如果你盘上已经有了jdk1. ...
java文件打包jar文件_把java文件打包成.jar (jar命令详解)
把java文件打包成.jar (jar命令详解) 先打开命令提示符(win2000或在运行框里执行cmd命令,win98为DOS提示符),输入jar Chelp,然后回车(如果你盘上已经有了jdk1. ...
html标签非成对,深入document.write()与HTML4.01的非成对标签的详解
深入document.write()与HTML4.01的非成对标签的详解 (一)HTML4.01中的非成对标签: 注释标签: 严格来讲不算HTML标签的:文档声明标签设置页面元信息的:标签设置网页 ...
android项目打包apk,Android Studio将程序打包成APK的步骤详解
第一步:先点击Build选择GenerateSigned APK 第二步:如果之前有编译成APK的话,就直接选择Choose existing已经存在的key:如果没有编译成APK那就选择Create ...
vuepdf转换html,Vue网页html转换PDF（最低兼容ie10）的思路详解
Vue网页html转换PDF(最低兼容ie10)的思路详解发布时间:2020-10-16 13:05:09 来源:脚本之家阅读:95 作者:冷藏封 HTML转PDF: 1.页面底层实现--Vue: ...
python温度转换_一步一步教会你，详解用Python实现一个简易的温度换算GUI小工具...
今天,我们来使用Python完成一个小工具的制作.很简单,就是对于摄氏温度和华氏温度的相互换算.但是,我们的目的是复习一下之前学过的Python中tkinter的小内容. 复习下前面的知识先来看下今 ...
mysql date 24小时制_SpringBoor连接mysql数据库取数据库中时间格式是12小时制的时间，如何显示成24小时制...
设置spring配置文件: 1.spring.datasource.url=jdbc:mysql://10.35.105.25:3306/database?characterEncoding=utf- ...
python解析mht文件_php解析mht文件转换成html的实例详解
下面小编就为大家带来一篇php解析mht文件转换成html的实例.小编觉得挺不错的,现在就分享给大家,也给大家做个参考.一起跟随小编过来看看吧 php解析mht文件,使用编辑器打开可以看到base64 ...
html格式怎么转换mp4视频文件怎么打开吗,QSV文件怎么打开 qsv文件转换成mp4格式教程详解...
很多朋友都有遇到过QSV视频文件无法打开的情况吧.今天本文主要分享一下QSV文件怎么打开,另外如果需要手机.电脑都可以轻松打开qsv文件,则还需要将QSV文件转换成MP4格式就可以了,下面具体来看看. ...