UVA 10465 Homer Simpson

这个题目的题意的理解起来应该不苦难。这个人吃汉堡，有两种，一种吃下去要m分钟，另外一种吃下去要n分钟，给了t的时间如果他必须浪费时间，就要喝啤酒（注意题目后面有一句It is preferable that Homer drinks as little beer as possible），也就是说，在最好不要浪费时间的情况下，问他最多吃下去多少汉堡。所以就必须先来考虑时间，再来考虑吃下去汉堡的个数了。

下面贴代码（当然，我写的好像有点罗嗦）：

#include <iostream>
#include <cstring>
using namespace std;
int num[10010],t[10010];
int main()
{
    int a,b,i,total;
    while(cin>>a>>b>>total)
    {
        memset(num,0,sizeof(num));
        memset(t,0,sizeof(t));
        for(i = a;i <= total;i++)
        {
            t[i] = t[i - a] + a;
            num[i] = num[i - a] + 1;
        }
        for(i = b;i <= total;i++)
        {
            if(t[i - b] + b > t[i])
            {
                t[i] = t[i - b] + b;
                num[i] = num[i - b] + 1;
            }
            else if(t[i - b] + b == t[i] && num[i - b] + 1 > num[i])
                num[i] = num[i - b] + 1;
        }
        if(total == t[total])
            cout<<num[total]<<endl;
        else
            cout<<num[total]<<" "<<total - t[total]<<endl;
    }
    return 0;
}