intToRoman

/*

q = x / 1000; x = x % 1000;

for q->m;

wb = x / 500; x = x % 500;

判断 wb 是否等于 9；for wb->d;

yb = x / 100; x = x % 100;

yb if 4; for yb->c;

以此类推；

*/

class Solution {

    public String intToRoman(int num) {

        int x = num;

        StringBuilder result = new StringBuilder();

        while(x != 0) {

            int temp = x / 1000;

            x = x % 1000;

            for(int i = 0; i < temp; i++) {

                result.append('M');

            }

            temp = x / 100;

            x = x % 100;

            if(temp == 9) {

                result.append("CM");

                temp = 0;

            }else if(temp >= 5) {

                result.append('D');

                temp -= 5;

            }

            if(temp == 4) {

                result.append("CD");

                temp -= 4;

            }

            for(int i = 0; i < temp; i++) {

                result.append('C');

            }

            temp = x / 10;

            x = x % 10;

            if(temp == 9) {

                result.append("XC");

                temp = 0;

            }else if(temp >= 5) {

                result.append('L');

                temp -= 5;

            }

            if(temp == 4) {

                result.append("XL");

                temp -= 4;

            }

            for(int i = 0; i < temp; i++) {

                result.append('X');

            }

            if(x == 9) {

                result.append("IX");

                x = 0;

            }else if(x >= 5) {

                result.append('V');

                x -= 5;

            }

            if(x == 4) {

                result.append("IV");

                x -= 4;

            }

            for(int i = 0; i < x; i++) {

                result.append('I');

            }

            x = x / 10;

        }

        return result.toString();

    }

}