Codeforces 387C George and Number 贪心

题目链接：http://codeforces.com/problemset/problem/387/C

题目大意：给你一个数，问最多可以把这个数分成几个数，使得分解后的数可以合并成原来的数，分解出的数不能为0，不能含有前导零，合并的规则是  每次两个数合并，其中大的一个在前面，小的一个在后面接上。

解题思路：要分解的数尽量多，那就最好的就是  每个非零位都分解为一个整体，零位属于零前面的数，但这时候要判断是否合理，即合并时能否合并成原数，顺序不变，这就需要对分解的数依次合并，设置计数器，如果出现不合理的合并，计数器置为1。

代码如下：

#include<stdio.h>
int main()
{
    char s[100005];
    int i , j , ans = 0;
    scanf("%s",s);
    for( i = 0; s[i] ;i = j)
    {
        for(j = i + 1 ; s[j] == '0';j ++);
        if(j - i > i || j - i == i && s[0] < s[i])
            ans = 1;
        else ans ++;
    }
    printf("%d\n",ans);
}