integer_to_roman

class Solution
{
public:
    string intToRoman(int num) 
    {
        string s;
        while(num!=0)
        {
            if (num>=1000)
            {
                s+='M';
                num-=1000;
            }
            else if (num>=900)
            {
                s+='C';
                s+='M';
                num-=900;
            }
            else if (num>=500)
            {
                s+='D';
                num-=500;
            }
            else if (num>=400)
            {
                s+='C';
                s+='D';
                num-=400;
            }
            else if (num>=100)
            {
                s+='C';
                num-=100;
            }
            else if (num>=90)
            {
                s+='X';
                s+='C';
                num-=90;
            }
            else if (num>=50)
            {
                s+='L';
                num-=50;
            }
            else if (num>=40)
            {
                s+='X';
                s+='L';
                num-=40;
            }
            else if (num>=10)
            {
                s+='X';
                num-=10;
            }
            else if (num>=9)
            {
                s+='I';
                s+='X';
                num-=9;
            }
            else if (num>=5)
            {
                s+='V';
                num-=5;
            }
            else if (num>=4)
            {
                s+='I';
                s+='V';
                num-=4;
            }
            else if (num>=1)
            {
                s+='I';
                num-=1;
            }
        }
        return s;
    }
};

int main()
{
  string s;
  Solution object;
  s=object.intToRoman(456);
  cout<<"In Roman "<<s;
  return 0;
  }