UVA 10465 - Homer Simpson（贪心-考察代码能力哦）

#include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
#define MAXN 10010
using namespace std;
int main()
{
    int n,m,t,beer_time,maxx;
    while(scanf("%d%d%d",&m,&n,&t)==3)
    {
        if(m>n)swap(m,n);
        maxx=t/m;
        beer_time=t-maxx*m;
        if(beer_time==0)
        {
            printf("%d\n",maxx);
            continue;
        }
        for(int i=1;i<=t/n;i++)
        {
            int tmp_max=(t-i*n)/m+i;
            int tmp_time=t-((tmp_max-i)*m+i*n);
            if(tmp_time<beer_time)
            {
                beer_time=tmp_time;
                maxx=tmp_max;
            }
            if(tmp_time==0)break;
        }
        if(!beer_time)
        printf("%d\n",maxx);
        else
        printf("%d %d\n",maxx,beer_time);
    }
}