Integer to Roman (罗马数字转换)
2016-06-14 12:17
218 查看
I = 1;
V = 5;
X = 10;
L = 50;
C = 100;
D = 500;
M = 1000;
其中每两个阶段的之间有一个减法的表示,比如900=CM, C写在M前面表示M-C。
V = 5;
X = 10;
L = 50;
C = 100;
D = 500;
M = 1000;
其中每两个阶段的之间有一个减法的表示,比如900=CM, C写在M前面表示M-C。
class Solution { public: string intToRoman(int num) { string symbol[] = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"}; int value[] = {1000,900,500,400,100,90,50,40,10,9,5,4,1}; string result ; int tmp = 0; for(int i =0;num!=0&&i<13;i++){ while(num >= value[i]) { num -= value[i]; result += symbol[i]; } } return result; } };
相关文章推荐
- Ubuntu搭建boa服务器
- Single Number III
- ZigZag Conversion
- Maven使用nexus配置,SNAPSHOT版本介绍及发布jar到nexus
- 字符串匹配的KMP算法
- Scala数组操作
- 二叉排序树删除结点
- svm demo
- 朴素贝叶斯
- 决策树算法实现
- python 列表推导
- knn-2 利用knn算法实现手写数字识别
- 机器学习实战-knn-1
- python 文本处理
- KNN-1 python 实现
- Python中的sorted函数以及operator.itemgetter函数 (转)
- KNN-1 可能用到的python 知识点
- SWT第一个程序测试
- AngularJS 1
- JAVA 线程初步