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 = ;
    sum +=  * (num.length() - );
    cout << sum << endl;
    string slen(num.length(), '');
    ss << slen;
    long long cslen; ss >> cslen;
    ss.clear();
    sum += cnum / cslen;
    cout << sum << endl;

    return ;
}

过了一半样例

但是还是错了！发现自己想问题还是想的太简单了，并不是后面所有位是相同才加一，大于等于相同位数相同的那个数都能够进行加一，比如223比222大

再次在提供两组样例

输入样例1：

输出样例1：

输入样例2：

输出样例2：

#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
int main()
{
    string num;
    cin >> num;

    long long sum = ;
    sum +=  * (num.length() - );
    sum += num[] - '';

    int flag = ;
    for (int i = ; i < num.length() - ; i++)
        if (num[i] <num[i + ]){        //假如后面有一位数大于前一位就不用在找了
                break;
        }
        else if (num[i] > num[i + ]){
            flag = ; break;
        }

    if (flag)sum++;

    cout << sum << endl;

    return ;
}