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 };