leetcode - Integer to Roman
来源:互联网 发布:linux如何查看ftp密码 编辑:程序博客网 时间:2024/05/10 05:06
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
分析:跟硬币找零所用的贪心法类似,从大的开始
class Solution {public: string intToRoman(int num) { string s; int i = 0; int values[13] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 }; string Roman[13] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" }; while(i < 13) { while(num >= values[i]) { num -= values[i]; s += Roman[i]; } i++; } return s; }};
0 0
- LeetCode Roman to Integer && Integer to Roman
- 【leetcode】Roman to Integer | Integer to Roman
- Leetcode - "Roman to Integer" & "Integer to Roman"
- LeetCode:Roman to Integer,Integer to Roman
- LeetCode Integer to Roman & Roman to Integer
- leetcode - roman to integer & integer to roman
- LeetCode:Roman to Integer
- LeetCode: Integer to Roman
- LeetCode: Roman to Integer
- LeetCode Integer to Roman
- LeetCode: Integer to Roman
- LeetCode : Roman to Integer
- [Leetcode] Roman to Integer
- [Leetcode] Integer to Roman
- Leetcode: Integer to Roman
- Leetcode: Roman to Integer
- LeetCode Integer to Roman
- 【leetcode】Roman to Integer
- 安卓App有风险,爱加密加固保护App安全!
- Eclipse配置PyDev插件
- 11:基本数据类型的拆箱与装箱
- nyoj 35 表达式求值 【栈的应用】
- 决策树ID3和C4.5算法Python实现源码
- leetcode - Integer to Roman
- Struts笔记
- ACM-卡特兰数之Train Problem II——hdu1023
- connecting adb with ZTE U950
- 有关windows和linux文件的问题
- Hibernate笔记
- 计算机眼里的数字
- 学习《Linux设备模型浅析之设备篇》笔记(三)
- 数学天才放弃赴美留学出家