数据结构实验之栈与队列一:进制转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入一个十进制非负整数,将其转换成对应的 R (2 <= R <= 9) 进制数,并输出. Input 第一行输入需要转换的十进制非负整数: 第二行输入 R. Output 输出转换所得的 R 进制数. Sample Input 1279 8 Sample Output 2377 这题考了栈的进栈与出栈,其他的就是进制转换的模板了,…
我们知道任意进制转换为十进制,都是乘以基数的多少次方,然后相加: 十进制转换为任意进制,都是除以基数,然后倒着取余数: 所以这里是用十进制数中转,实现任意进制数的转换 #include<iostream> #include<algorithm> #include<math.h> #include<stack> #define ll long long #define M 0x3f3f3f3f3f using namespace std; ll change1…