UVA 11258 - String Partition

注意用long long就可以了

#include<stdio.h>
#include<string.h>
#define INF 0x7fffffff

char s[210];
int n;
long long f[210];

void solve()
{
    memset(f,0,sizeof(f));
    int len = strlen(s);
    for(int i = 0; i < len; i ++)
    {
        if(s[i] == '0')
        {
            if(f[i] > f[i+1])
                f[i+1] = f[i];
        }
        else
        {
            long long t = 0;
            for(int j = i; j < len; j ++)
            {
                t = t*10+s[j]-'0';
                if(t > INF) break;
                if(f[i] + t > f[j+1])
                    f[j+1] = f[i] + t;
            }
        }
    }    
    printf("%lld\n",f[len]);
}

int main()
{
    while(~scanf("%d",&n))
    while(n --)
    {
        scanf("%s",s);
        solve();
    }
    return 0;
}