UVa 10465 Homer Simpson：枚举

10465 - Homer Simpson

Time limit: 3.000 seconds

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1406

这数据量。。枚举绝对是最快的方式了。

完整代码：

/*0.025s*/

#include<bits/stdc++.h>
using namespace std;  

int main()
{
    int m, n, t, x, ans1, ans2, drink, i, k;
    while (~scanf("%d%d%d", &m, &n, &t))
    {
        if (m > n) swap(m, n);
        x = t / m, drink = -1u>>1;
        for (i = x; i >= 0 && drink; --i)///枚举
        {
            k = t - i * m;
            if (drink > k % n) drink = k % n, ans1 = i + k / n;///drinks as little beer as possible
            if (k % n == 0) ans2 = i + k / n;
        }
        if (drink) printf("%d %d\n", ans1, drink);
        else printf("%d\n", ans2);
    }
    return 0;
}

查看本栏目更多精彩内容：http://www.bianceng.cnhttp://www.bianceng.cn/Programming/sjjg/

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索http
， printf
， if
an d
10465 78 8、homer、pokerstarspokerhomer、捷信homer登陆、learn with homer，以便于您获取更多的相关知识。