码迷,mamicode.com
首页 > 其他好文 > 详细

1474 十进制转m进制

时间:2016-07-11 10:26:19      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:

题目描述 Description

将十进制数n转换成m进制数 m<=16

n<=100

 

输入描述 Input Description

共一行

n和m

 

输出描述 Output Description

共一个数

表示n的m进制

 

样例输入 Sample Input

样例1:10 2

样例2:100 15

样例输出 Sample Output

样例1:1010

样例2:6A

 

数据范围及提示 Data Size & Hint

用反向取余法

 

反向取余用栈来写极方便的。

 

附AC代码:

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm> 
 5 #include<stack>
 6 using namespace std;
 7 
 8 int main(){
 9     char ch[]={0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F};
10     int m,n;
11     stack<char> s;
12     cin>>m>>n;
13     while(m>=n){
14         s.push(ch[m%n]);
15         m=m/n;
16     }
17     s.push(ch[m]);
18     while(!s.empty()){
19         cout<<s.top();
20         s.pop();
21     }
22     cout<<endl;
23     return 0;
24 }

 

1474 十进制转m进制

标签:

原文地址:http://www.cnblogs.com/Kiven5197/p/5659220.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!