leetcode - Integer to Roman
来源:互联网 发布:小米任我行联通4g知乎 编辑:程序博客网 时间:2024/06/04 23:20
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
//因为题目的要求是1-3999,所以,将罗马符号与其对应的数字直接搞成表,//便于查找。剩下的就是利用减法来依次从大到小减去相应的数字,//假设,给出数字是num,那么,只要将num每次从ans数字,从大到小减去相应的数字(对应罗马符号)。class Solution {public: std::string intToRoman(int num) {int ans[] = {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 };std::string res[] = {"M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" };std::string s;for (int i = 0; i < sizeof(ans)/4; i++){while(num >= ans[i]){num -= ans[i];s.append(res[i]);}}#if 1std::cout << s << std::endl;#endif // 1return 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
- 3.9重建二叉树
- uboot 如何运行脚本
- Android 内存溢出解决方案(OOM) 整理总结
- 安装svn插件最快速,最简单的方法
- wordpress 国人主题Mossight主题
- leetcode - Integer to Roman
- TCP协议中的三次握手和四次挥手(图解)
- 模拟赛 东风谷早苗
- Java数据结构--树的实现
- 求大数阶乘(存储在数组中)
- 学习中遇到的问题小计
- Android4.4 系统默认各种音量大小值修改
- source insight软件如何知道当前打开的文件所在的路径
- apache打开Include conf/extra/httpd-vhosts.conf,就无法起动的解决办法(转自雨中奔跑的博客)