Y2K Accounting Bug POJ - 2586 （贪心+枚举）

原创于 2017-04-25 12:52:48 发布 · 460 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

贪心专栏收录该内容

4 篇文章

订阅专栏

本文通过一个具体的案例展示了如何使用贪心算法解决特定问题。通过对不同阶段的收入进行比较，确定最优策略。涉及条件判断和数值计算，适用于算法初学者理解贪心策略的应用。

前五个月的选取，一共有五种情况，然后后面的情况其实已经定了（贪心）。将5种情况枚举

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
double a[20];
int main()
{
    double s,d;
    while(scanf("%lf %lf",&s,&d)!=EOF)
    {
        if(s*4<d)
        {
           if(10*s<2*d) printf("Deficit\n");
           else printf("%.0f\n",10*s-2*d);
        }
        else if(3*s<2*d)
        {
            if(2*s<d) printf("Deficit\n");
            else printf("%.0f\n",8*s-4*d);
        }
        else if(2*s<3*d)
        {
            if(s<d) printf("Deficit\n");
            else printf("%.0f\n",6*s-6*d);
        }
        else if(s<4*d)
        {
            if(3*s<9*d) printf("Deficit\n");
            else printf("%.0f\n",3*s-9*d);
        }
        else printf("Deficit\n");

    }
    return 0;
}