首页 > 代码库 > LeetCode: Interger to Roman
LeetCode: Interger to Roman
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
相对应的一道题:Roman to Interger : http://www.cnblogs.com/double-win/p/3760002.html
1 class Solution { 2 public: 3 string intToRoman(int num) { 4 string s[]={"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"}; 5 int n[]={1000,900,500,400,100,90,50,40,10,9,5,4,1}; 6 string ans; 7 int i=0; 8 while(num>0) 9 { 10 if(num>=n[i]) 11 { 12 num-=n[i]; 13 ans+= s[i]; 14 } 15 else 16 i++; 17 } 18 return ans; 19 } 20 };
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。