数据结构实验之栈一:进制转换

mac2022-06-30  20

数据结构实验之栈一:进制转换

Time Limit: 1000MS  Memory Limit: 65536KB Submit  Statistic

Problem Description

输入一个十进制整数,将其转换成对应的R(2<=R<=9)进制数,并输出。

Input

第一行输入需要转换的十进制数; 第二行输入R。

Output

输出转换所得的R进制数。

Example Input

1279 8

Example Output

2377

#include<iostream> #include <stack> using namespace std; int main() { int N,m; cin>>N>>m;//N-要转化的数,要转化成m进制 stack<int>S; if(N==0) //无论几进制,输入0,结果都是0 { cout<<"0"<<endl; } if(N<0)//如果是负数,先变成正数 { N=-N; } else { while(N) { S.push(N%m);//取余进栈 N=N/m; } while(!S.empty()) //先进后出,直到栈空 { cout<<S.top();; S.pop(); } cout<<endl; } return 0; }

转载于:https://www.cnblogs.com/CCCrunner/p/6444597.html

最新回复(0)