LeetCode 12 - 整数转罗马数字 - [简单模拟]
Posted tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 12 - 整数转罗马数字 - [简单模拟]相关的知识,希望对你有一定的参考价值。
题目链接:https://leetcode-cn.com/problems/integer-to-roman/
题解:
把 $1,4,5,9,10,40,50, cdots, 900, 1000$ 均看做档位,优先转化大的档位,直到不能转化为止,然后降一个档位,继续转化,反复如此直到 $num=0$。
AC代码:
struct Solution { int o[13]={1,4,5,9,10,40,50,90,100,400,500,900,1000}; string mp[13]; Solution() { mp[0]="I", mp[1]="IV", mp[2]="V", mp[3]="IX"; mp[4]="X", mp[5]="XL", mp[6]="L", mp[7]="XC"; mp[8]="C", mp[9]="CD", mp[10]="D", mp[11]="CM", mp[12]="M"; } string intToRoman(int num) { string res; int p=12; while(num>0) { while(num<o[p]) p--; while(num>=o[p]) { num-=o[p]; res+=mp[p]; } } return res; } };
以上是关于LeetCode 12 - 整数转罗马数字 - [简单模拟]的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode 12 - 整数转罗马数字 - [简单模拟]