UVa 10465 - Homer Simpson

题目链接：UVa 10465 - Homer Simpson

尽量用完时间t，求出最多吃多少个汉堡；如果实在用不完时间，再输出喝啤酒的时间。

贪心，或者完全背包。

/**
贪心
*/
#include <iostream>
using namespace std;

int main()
{
    int n,m,t;
    int min_N,num;
    while(cin>>n>>m>>t)
    {
        min_N = 10000;
        if(n > m)//维持n最小
        {
            int temp = n;
            n = m;
            m = temp;
        }
        int i = t / n;int j = 0;
        int ii,jj;
        ii = jj = 0;
        while(i * n + j * m != t && i != 0)
        {
            if((t -( i * n + j * m)) < min_N)
            {
                min_N = t - ( i * n + j * m);
                ii = i;
                jj = j;
            }
            while(i >= 1 && t - ((--i) * n + j * m) < m);
            while(i * n + (j + 1) * m <= t)
                j++;
        }
        if((t -(i * n + j * m)) < min_N)
        {
            min_N = t - ( i * n + j * m);
            ii = i;
            jj = j;
        }
        if(min_N == 0)
            cout<<i + j<<endl;
        else
            cout<<ii + jj<<" "<<min_N<<endl;
    }
    return 0;
}