12. Integer to Roman。
来源:互联网 发布:js window对象用不了 编辑:程序博客网 时间:2024/06/06 02:39
今天刚开始看《数学之美》在其中有提到数字的起源,当看到关于罗马数字的介绍,终于解开了多年的困惑,为什么IV是4而VI是5。。。之前一直是死记硬背的,现在终于搞明白了缘由。
书中的介绍:
但其中介绍的也并不是很详细,以下内容摘自百度百科:
(1)相同的数字连写、所表示的数等于这些数字相加得到的数、如:Ⅲ=3;
(2)小的数字在大的数字的右边、所表示的数等于这些数字相加得到的数、 如:Ⅷ=8、Ⅻ=12;
(3)小的数字(限于 I、X 和 C)在大的数字的左边、所表示的数等于大数减小数得到的数、如:Ⅳ=4、Ⅸ=9;
(4)正常使用时、连写的数字重复不得超过三次;
(5)在一个数的上面画一条横线、表示这个数扩大 1000 倍。
而今天正好看到了这道题:
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
这道题并不难,唯一需要搞清楚的就是各个比较重要的数字与罗马数字的对应关系。可以将常用的数字做成一个数字,然后将其对应的罗马数字做成一个数字,然后用num进行依次相减计算即可。需要注意的就是几个特别的数字,如果数组中没有40的话,那么40就会被计算成”XXXX”,这显然是不对的,所以需要将40以及对应的“XL”作为特殊的数字添加到数组中,同理400和900等也是如此。罗马数字对照表
#include <iostream>using namespace std;class Solution {public: string intToRoman(int num) { string s = ""; int numbers[] = {1000,900,500,400,100,90,50,40,10,9,8,7,6,5,4,3,2,1};//几种常用的数字 string romans[] = {"M","CM","D","CD","C","XC","L","XL","X","IX","VIII","VII","VI","V","IV","III","II","I"};//对应的罗马数字,需要注意规则 int i = 0; while(num > 0) { if (num - numbers[i] >= 0) { s = s + romans[i]; num = num - numbers[i]; //cout << num << " " << s << endl ; } else { i++ ; } } return s; }};int main() { Solution s; cout << s.intToRoman(900);}
阅读全文
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
- First
- python3连接oracle的测试
- linux ubuntu tomcat 8.0部署War包
- iOS 使用WKWebView加载h5页面无法调用拨打电话功能
- Android 图片二次采样、质量压缩
- 12. Integer to Roman。
- AsyncTask流程分析
- UNION中ORDER By的使用
- ACPI 热拔插2
- 金币阵列问题
- 同余定理两大基本应用
- 卷积与反卷积
- 【PAT】【Advanced Level】1093. Count PAT's (25)
- @RequestMapping用法详解之地址映射