intToRoman算法题

做这道题之前得自己先写写阿拉伯数字与罗马数字之间的转换，找到他们之间的规律。刚开始的时候，我用了一个很笨的办法来完成这道算法题。我想把一个罗马数字和阿拉伯数字对应的表给写出来。先把1~10的写出来，然后把10，20，30，40，50，60，70，80，90的罗马数字写出来，再把100，200，300，400，500，600，700，800，900对应的罗马数字写出来。把所给的数字分解成一位一位的数字，然后再进行一一对应。其实这是一个非常非常笨的办法，虽然可以做出来，但是属于暴力破解的办法，并没有找到他们之间的规律。然后我不得不参考参考别人的解法，虽然不是自己的代码，但是也要自己理解代码的思路和方法。

string intToRoman(int num)
{
    string roman1[]={"M","C","X","I"};
    string roman2[]={" ","D","L","V"};
    int elements[]={1000,100,10,1};
    string str;
    for (int i=0;i<4;i++)
    {
        int b=num/elements[i];//从千位开始对所给的数字进行分解
        if (b==9)
        {
            str = str + roman1[i]+roman2[i];
        //roman1和roman2对应的字母拼接在一起就等于9或90或900
        }
        else if (b>=5&&b<9)
        {
            str+=roman2[i];
//5~8以内的数字都是由一个大数（如V，C，M）和几个重复的小数拼在一起。这一步是把大数先写出来，下面的for循环是把重复的小数和大数拼在一起。
            for (int j=0;j<b-5;j++)
            {
                str+=roman1[i];
            }
        }
        else if (b==4)
        {
            str=str+roman1[i]+roman2[i];
        }
        else
        {
            for(int k=0;k<b;k++)
                str+=roman1[i];
        }
        num=num%elements[i];//转换完一位数，就对删掉该位。利用求余可以达到这个效果
    }
        return str;

}

PS：这道算法题是对1~3999之前的数字进行转换。