12. Integer to Roman
来源:互联网 发布:电脑提示激活windows 编辑:程序博客网 时间:2024/06/06 05:44
class Solution {
public:
void setDigit(string &res, int n, char x, char y, char z) {
if (n < 4) {
for (int i = 0; i < n; ++i) {
res.push_back(x);
}
}
if (n == 4) {
res.push_back(x);
res.push_back(y);
}
if (n == 5) res.push_back(y);
if (n > 5 && n < 9) {
res.push_back(y);
for (int i = 5; i < n; ++i) {
res.push_back(x);
}
}
if (n == 9) {
res.push_back(x);
res.push_back(z);
}
}
string intToRoman(int num) {
int t = (num / 1000) % 10, h = (num / 100) % 10, d = (num / 10) % 10, n = num % 10;
string res;
setDigit(res, t, 'M', '?', '?');
setDigit(res, h, 'C', 'D', 'M');
setDigit(res, d, 'X', 'L', 'C');
setDigit(res, n, 'I', 'V', 'X');
return res;
}
};
public:
void setDigit(string &res, int n, char x, char y, char z) {
if (n < 4) {
for (int i = 0; i < n; ++i) {
res.push_back(x);
}
}
if (n == 4) {
res.push_back(x);
res.push_back(y);
}
if (n == 5) res.push_back(y);
if (n > 5 && n < 9) {
res.push_back(y);
for (int i = 5; i < n; ++i) {
res.push_back(x);
}
}
if (n == 9) {
res.push_back(x);
res.push_back(z);
}
}
string intToRoman(int num) {
int t = (num / 1000) % 10, h = (num / 100) % 10, d = (num / 10) % 10, n = num % 10;
string res;
setDigit(res, t, 'M', '?', '?');
setDigit(res, h, 'C', 'D', 'M');
setDigit(res, d, 'X', 'L', 'C');
setDigit(res, n, 'I', 'V', 'X');
return res;
}
};
0 0
- 12.Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- 12. Integer to Roman
- Android空格符对比
- java html 转pdf
- 将本地项目托管到GitHub上
- python 函数篇 -4
- 图(邻接表)的遍历——DFS(深度优先搜索)和BFS(广度优先搜索)和连通图
- 12. Integer to Roman
- React Native学习步骤
- Uncaught TypeError: $.cookie is not a function 解决办法
- bootstrap-获取行内数据
- 北大C++ 1.3 位运算
- oc中嵌入swift代码
- iOS宏定义的使用与规范
- [Unity3D课堂作业] Priests and Devils 牧师与恶魔
- 从一道面试题,到“我可能看了假源码”