poj 2528 Y2K Accounting Bug

来源:互联网 发布:吴智辉摇杆店铺 淘宝 编辑:程序博客网 时间:2024/04/29 07:04

题意:
对于每一个月来说,是盈利如果则盈利S,如果亏空则亏d。
每五个月进行一次统计,共统计八次(1-5月一次,2-6月一次…….)
统计的结果是这八次都是亏空。
问题:判断全年是否能盈利,如果能则求出最大的盈利。
如果不能盈利则输出Deficit

分析:贪心即可

#include<iostream>using namespace std;int main() {    int s, d, i, r, ans, dn;    while(cin >> s >> d) {        i = 0;        while(s * (5 - i) >= d * i) i++;        if(i <= 3) r = 2;        else r  = 5 - i;        dn =  i * 2 + 2 - r;        ans = s * (12 - dn) - d * dn;        if(ans < 0) cout << "Deficit" << endl;        else cout << ans << endl;    }    return 0;}
0 0
原创粉丝点击