哈理工 oj——神奇的进制转换
2015-04-11 21:40
162 查看
神奇的进制转换 | ||||||
| ||||||
Description | ||||||
xuxu的数据结构要考试了,所以他在很努力的看书,有一天他看呀看呀看,突然看到一个进制转换的题目,说是要将一个十进制数转换成二进制数,他算呀算呀算,然后就把这个问题解决了。。。。。 可是他很爱思考,他想怎么样能够将这个十进制数转换成K进制的数呢?求帮助,help!!!! | ||||||
Input | ||||||
本题有多组测试数据,对于每组数据输入两个数n和k, n(32位整数)表示一个十进制数,k表示所需要转换的k进制。 (2<= k<=16)。 | ||||||
Output | ||||||
输出为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,11用B表示等等)。 | ||||||
Sample Input | ||||||
7 2 23 12 -4 3 | ||||||
Sample Output | ||||||
111 1B -11 | ||||||
Source | ||||||
新生练习赛(2013.11.16) | ||||||
Author | ||||||
cyh@hrbust 这次用栈来做,结果做起来好简单好简单! #include<iostream> #include<stack> using namespace std; int main() { int n,k; while(cin>>n>>k) { int flag=0; stack<int>ls; if(n<0) { flag=1; n=-n; } while(n!=0) { ls.push(n%k); n/=k; } if(flag) cout<<"-"; while(!ls.empty()) { if(ls.top()>9) { cout<<char(ls.top()-10+'A'); ls.pop(); } else { cout<<ls.top(); ls.pop(); } } cout<<endl; } return 0; } |
相关文章推荐
- hrbust-oj 1937 神奇的进制转换
- 哈理工OJ 1997 又是一个神奇的布尔矩阵(判断)
- hrbust 1954 哈理工oj 1954 神奇的国家【图论+邻接表+dfs】
- OJ_1138 进制转换
- 哈理工OJ 1147 重生(水DP)
- hrbust/哈理工oj 1495 Robots on a grid【BFS+BFS+dp】
- hrbust/哈理工oj 1657 数码世界【模拟】
- 哈理工OJ 1179 下山(DP+深搜)
- 哈理工OJ 1739 Sort Problem(选择排序)
- 哈理工OJ 1743 Word Search (深搜dfs)
- Hrbust 哈理工 oj 2317 Game (完全背包)
- 哈理工oj1181
- 【华为OJ5】进制转换
- 哈理工oj(acm.hrbust.edu.cn) 1066【二维dijkstra】
- 哈理工oj (acm.hrbust.edu.cn) 1347 森林中的路 [dijkstra + DP]
- 哈理工OJ 1127
- 哈理工OJ 2274 Heroic Action(01坑背包)
- 哈理工OJ 1118 火柴棒等式(暴力枚举火柴棒等式 )
- 哈理工OJ 1643 多边形-2【极角排序+凸凹包判断】
- 哈理工oJ 1211 火车上的人数【暴力枚举】