12:Integer to Roman(数字转为罗马数字)
来源:互联网 发布:sql注入 跑管理员 编辑:程序博客网 时间:2024/06/05 05:17
问题描述
Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999.
解题思路
题目的要求为输入1~3999范围之间的整数,将其转化为罗马数字的形式。首先问们要知道罗马数字的基本表示:
1~9: {“I”, “II”, “III”, “IV”, “V”, “VI”, “VII”, “VIII”, “IX”};
10~90: {“X”, “XX”, “XXX”, “XL”, “L”, “LX”, “LXX”, “LXXX”, “XC”};
100~900: {“C”, “CC”, “CCC”, “CD”, “D”, “DC”, “DCC”, “DCCC”,
“CM”};
1000~3000: {“M”, “MM”, “MMM”}。
如上所示罗马数字的表示都有一定规律,即每一个数字位都有不同字母按照特定的方式表答,所以我们可以将我们输入的数字从最高位依次减去罗马符号所代表的数值,比如每位数字1~3有规律,4和5较特殊,6~8有规律,9较特殊。随意将每一位分成1,4,5,9四个单位值即可。
#include <stdlib.h>#include <iostream>#include <string.h>#include <stdio.h>using namespace std;class Solution {public: string intToRoman(int num) { string solution; string roman[]={"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}; for(int i=0;num!=0;++i) { while(num>=value[i]) { num-=value[i]; //将输入的数字减去罗马字符代表的最大的数值 solution+=roman[i]; //将减去的数值代表的罗马符号加入字符串 } } return solution; }};int main(){ Solution solu; int number; cin>>number; string s=solu.intToRoman(number); cout<<s<<endl;}
运行结果展示
阅读全文
0 0
- 12:Integer to Roman(数字转为罗马数字)
- Integer to Roman (整数转为罗马数字)
- 罗马数字变数字(Roman to Integer)
- Roman to Integer 罗马数字转为整数
- 将数字转换为罗马数字(Integer to Roman)
- LeetCode Integer to Roman数字转成罗马数字
- leetcode解题之 12&13. Integer to Roman Java版(罗马数字和数字的转换)
- python解leetcode——13.Roman to Integer (罗马数字转为整数)
- Integer to Roman (罗马数字转换) 【leetcode】
- LeetCode13 Roman to Integer 罗马转为数字
- [LeetCoce 13] Roman to Integer 罗马数字转化为数字
- LeetCode-13-Roman to Integer(罗马数字转换为整型数字)
- Integer to Roman (罗马数字转换)
- LeetCode#12 Integer to Roman && #13* Roman to Integer(罗马数字转换)
- integer-to-roman and roman-to-integer罗马数字转换
- LeetCode | Integer to Roman(整数转换成罗马数字)
- LeetCode | Roman to Integer(罗马数字转换成整数)
- LeetCode OJ 之 Roman to Integer(罗马数字转十进制)
- HTML5提供定义网页不同部分的语义元素
- Oracle Server Architecture/Oracle数据库服务器架构
- mysql优化
- unigui导出EXCEL使用NATIVEEXCEL
- jQueryday06(图片导航 滚动条位置 图片位置设置获取)
- 12:Integer to Roman(数字转为罗马数字)
- POJ 1065 贪心
- Pointers on C——11 Dynamic Memory Allocation.6
- Pointers on C——12 Using Structures and Pointers.1
- 75篇关于Tomcat源码和机制的文章
- 什么是j2ee的jndi?
- Android模拟器卸载应用
- SYNPROXY抵御DDoS攻击的原理和优化
- POJ 1741 Tree 点分治