51NOD 1385凑数字（找规律？）

》》点击进入原题测试《《

思路：这个题是真的想了蛮久，枚举了一下前一百就发现了规律，要想最短的话就是要构建1234567890这个字符串；刚开始找到的规律从1开始枚举到N，每满一百加一，每出现一个各个位数上数字相同的（例如3，22，111）都加一；然后数太大枚举肯定要超时，于是改进了一下，假如这个数是一千，那么它最小位数起码是10*3；假如这个数是一万，那么这个最小位数起码是10*4；依次类推，可以发现最小位数的组成部分肯定有10*（len-1），然后剩下的就是找到看n能被多少个len个1的数整除，加上这个数就可以了。但是这样只过了一半样例，下载一个错误的样例发现，输入太大了，已经超过了longlong的范围，所有这种方案也失败了。然后当然是百度，发现自己好像多此一举了，直接加上第一位n[0]然后在判断n的所有字符是否相同，如果相同则再加一。

#include<cstdio>
#include<string>
#include<iostream>
#include<sstream>
using namespace std;
int main()
{
    string num;
    cin >> num;
    stringstream ss;
        
    ss << num;
    long long cnum; ss >> cnum;
    ss.clear();
    long long sum = 0;
    sum += 10 * (num.length() - 1);
    cout << sum << endl;
    string slen(num.length(), '1');
    ss << slen;
    long long cslen; ss >> cslen;
    ss.clear();
    sum += cnum / cslen;
    cout << sum << endl;
    
    return 0;
}

过了一半样例