剑指offer——18打印从1到最大的n位数

题目：

输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。

题解：

　　注意大数溢出问题，故使用字符串更靠谱

class Solution
{
public:
    void Print1ToMaxOfNDigits(int n)
    {
        if (n < 1)
        {
            cout << 0 << endl;
            return;
        }
        string str = "1";
        while(str.length()<n+1)
        {
            cout << str << endl;
            int c = 0;            
            for (int i = str.length() - 1; i >= 0; --i)
            {
                if (i == str.length() - 1 || c == 1)
                {
                    int temp = str[i] - '0' + 1;
                    str[i] = temp % 10 + '0';
                    c = temp / 10;
                }
                else
                    break;
            }
            if (c == 1)
                str.insert(str.begin(), '1');
        }
    }
};