T12,整数转罗马数字

题目如下：

class Solution {

public:

  string intToRoman(int num) {

    string res="";

    int rest=num;int t;

    t=rest/1000;rest=rest%1000;

    while(t){

        res+="M";

        t--;

    }

    if(rest>=900&&rest<1000){

       res+="CM";

       rest-=900;   

    }           

        t=rest/500;rest=rest%500;

            while(t){

                res+="D";

                t--;

            }

        if(rest>=400&&rest<500){

            res+="CD";rest-=400;

        }   

        t=rest/100;rest=rest%100;

            while(t){

            res+="C";

                t--;

                    }

        if(rest>=90&&rest<100){

            res+="XC";

            rest-=90;

        }           

        t=rest/50;rest=rest%50;

        while(t){

                    res+="L";

                    t--;

                    }       

        if(rest>=40&&rest<50){

          res+="XL";rest-=40;

        }   

        t=rest/10;rest=rest%10;

            while(t){

            res+="X";

            t--;

            }   

         if(rest==4){

           res+="IV";

         }else if(rest==9){

            res+="IX";

         }else{

            t=rest/5;rest=rest%5;

            while(t){

                        res+="V";

                        t--;

                }   

            t=rest/1;

                while(t){

                                    res+="I";

                                    t--;

                            }   

         }

        

    return res;

}

};