UVA 10465 - Homer Simpson

完全背包问题，背包九讲细看一下，还有一点灵活的运用：打印剩余时间那块。

代码如下：

#include<string.h>
#include<stdio.h>
#define MAXN 10010
int a[3], t, f[MAXN];
void solve()
{
    int n = 0;
    memset(f, 0 , sizeof(f));
    f[0] = 1;
    for(int i = 1; i < 3; i ++)
    {
        for(int j = a[i]; j <= t; j ++)
        {
            if(f[j] < f[j - a[i]] + 1 && f[j - a[i]]) 
                {f[j] = f[j - a[i]] + 1; }
        }
    }
    for(int i = t; ; i --)
        if(f[i])
        {
            printf("%d", f[i] - 1);
            if(i != t)
                printf(" %d", t - i);
            printf("\n");
            break;    
        }
}
void input()
{
    while(scanf("%d%d%d",&a[1],&a[2],&t) == 3)
    {
            solve();
    }
}
int main()
{
    input();
    return 0;
}