LeetCode 12 新的开始

OI生涯早就结束了，ACM也是个虎头蛇尾，现如今还在读研，学习生活没什么问题，眼下就是找工作这一点了。

再次开始写博客的契机是csdn给我发的邮件，让我惊讶的是居然还有人在看自己年轻时写过的东西，甚至还有提问。这里不得不对各位可能是初学者或是OI大神或是事业有成的工作者等等，说一声抱歉，因为我自己也看不懂而且不记得了= =。

对于找工作，还是决定早做准备，抽空慢慢做题。CF是打不动了，但LeetCode的水平还是蛮低的，可以放心食用，这里就一步一步慢慢刷吧。写点东西，也是学习的一个过程。

我也知道网上很多大佬早已把LeetCode刷完（毕竟当年bzoj都差不多被刷遍了），不过如果愿意看看这边或者进行一些讨论的话，真的是感激不尽了。

废话环节结束。

题面：

Interger to Roman.

字面意思，输入范围 [1,3999]，简单的做法就是按位来做，写很多特判。

在可拓展性方面进行一定提炼的话，可以发现每一位从1到9的变化实际上都遵循相同的规律，那么考虑使用数组记录对应位数（个十百千...）的1和5，即代码中的c1[]和c5[]数组，即可实现代码的复用，可以对每一位使用相同的下标与同样的函数进行输出。虽然还是特判1-9，很丑。最特殊的应该就是9了。

总结：

水题，想要节省代码复杂度可以稍微动点脑筋，然后总耗时会比傻写ifelse快。

代码：

class Solution {
public:
    char c1[10] = {'I', 'X', 'C', 'M'};
    char c5[10] = {'V', 'L', 'D'};
    string ans = "";
    void put(char c, int times = 1){
        while(times--){
            ans += c;
        }
    }#output
    void check(int number, int pos){#pos means the position of 'number', then we can use array c1[] and c5[]
        if (number == 1)
            put(c1[pos]);
        if (number == 2)
            put(c1[pos], 2);
        if (number == 3)
            put(c1[pos], 3);
        if (number == 4){
            put(c1[pos]);
            put(c5[pos]);
        }
        if (number == 5)
            put(c5[pos]);
        if (number == 6){
            put(c5[pos]);
            put(c1[pos]);
        }
        if (number == 7){
            put(c5[pos]);
            put(c1[pos], 2);
        }
        if (number == 8){
            put(c5[pos]);
            put(c1[pos], 3);
        }
        if (number == 9){
            put(c1[pos]);
            put(c1[pos+1]);
        }
            
    }
    string intToRoman(int num) {
        int s[10];
        int cnt = 0;
        while(num){
            s[cnt++] = num % 10;
            num /= 10;
        }
        while(cnt--){
            check(s[cnt], cnt);
        }
        return ans;
    }
};