hdu 1511(dp)

#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define oo 0x3f3f3f3f
#define maxn 90
int dp_min[maxn];
int dp_max[maxn];

int smaller(char *s1,char *e1,char *s2,char *e2)
{
    while(*s1 == '0' && s1 != e1) ++s1;
    while(*s2 == '0' && s2 != e2) ++s2;
    int len1 = e1-s1;
    int len2 = e2-s2;
    if(len1 != len2)
        return len1-len2;
    while(s1 != e1)
    {
        if(*s1 != *s2)
            return *s1-*s2;
        ++s1;
        ++s2;
    }
    return 1;
}

int main()
{
    char str[maxn];
    while(scanf("%s",str+1) && strcmp(str+1,"0"))
    {
        int n=strlen(str+1);
        for(int i = 1;i = 1; j--)
            {
                if(smaller(str+dp_min[j],str+j+1,str+j+1,str+i+1) = 1 && str[i] == '0'; i--)
            dp_max[i] = n;
        for(; i >= 1; i--)
        {
            for(j = m-1; j >= i; j--)
            {
                if(smaller(str+i,str+j+1,str+j+1,str+dp_max[j+1]+1)