POJ 2586 Y2K Accounting Bug（贪心）

题目连接：http://poj.org/problem?id=2586

题意：某公司要统计全年盈利状况，对于每一个月来说，如果盈利则盈利S，如果亏空则亏空D。公司每五个月进行一次统计，全年共统计8次(1-5、2-6、3-7、4-8、5-9、6-10、7-11、8-12)，已知这8次统计的结果全部是亏空(盈利-亏空<0)。题目给出S和D，判断全年是否能盈利，如果能则求出盈利的最大值，如果不能盈利则输出Deficit

解析：

全年的盈亏情况可以由前五个月直接决定1、若SSSSD亏空，那么全年最优情况为SSSSDSSSSDSS
2、若SSSDD亏空，那么全年最优情况为SSSDDSSSDDSS
3、若SSDDD亏空，那么全年最优情况为SSDDDSSDDDSS
4、若SDDDD亏空，那么全年最优情况为SDDDDSDDDDSD
5、若DDDDD亏空，全年必亏空...

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int s,d,sum;
 5     while(~scanf("%d%d",&s,&d))
 6     {
 7         sum=0;
 8         if(d>4*s) sum=10*s-2*d;
 9         else if(2*d>3*s) sum=8*s-4*d;
10         else if(3*d>2*s) sum=6*s-6*d;
11         else if(4*d>s)  sum=3*s-9*d;
12         else sum=-1;
13         if(sum<=0) printf("Deficit\n");
14         else
15         printf("%d\n",sum);
16     }
17 }

转载于:https://www.cnblogs.com/bfshm/p/3153852.html

POJ 2586 Y2K Accounting Bug（贪心）相关推荐

Y2K Accounting Bug poj-2586
题目链接:2586 -- Y2K Accounting Bug 题面: 题意: 给定s是盈余,d是亏损,每5个月给定这5个月的亏损,如果一个月的总成绩大于等于0就输出值,否则就 Deficit 思路: ...
poj2586 Y2K Accounting Bug（贪心）
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents 题目链接:http://poj.org/problem?id=2586 ------ ...
poj2586 Y2K Accounting Bug
2017-10-6 解答我用的枚举法,应该用的贪心代码 #include<iostream> using namespace std;const int N = 12; long lo ...
Y2K Accounting Bug（poj2586)
题意: 有一个公司由于某个病毒使公司赢亏数据丢失,但该公司每月的赢亏是一个定数,要么一个月赢利s,要么一月亏d.现在ACM只知道该公司每五个月有一个赢亏报表,而且每次报表赢利情况都为亏.在一年中这样 ...
POJ 2054 Color a Tree (贪心)
$ POJ~2054~Color~a~Tree $ $ solution: $ 我们先从题中抽取信息,因为每个点的费用和染色的次数有关,所以我们可以很自然的想到先给权值大的节点染色.但是题目还说每个节 ...
POJ 2054 谜一样的贪心 TAT
题意:给一个树形图(边为有向边的树),每个节点有一个权值Ci,要求给每个节点染色,要求是如果想对一个节点染色,那么必须保证它的父节点已经被染过色.求一个最小的染色代价,每个节点的代价是ki*Ci,ki ...
POJ 3069 Saruman's Army(贪心)
题目链接:http://poj.org/problem?id=3069 Description Saruman the White must lead his army along a straigh ...
POJ 1328 Radar Installation【贪心】
POJ 1328 题意: 将一条海岸线看成X轴,X轴上面是大海,海上有若干岛屿,给出雷达的覆盖半径和岛屿的位置,要求在海岸线上建雷达,在雷达能够覆盖全部岛屿情况下,求雷达的最少使用量. 分析: 贪心法 ...
POJ 3262 Protecting the Flowers 贪心（性价比）
Protecting the Flowers Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7812 Accepted: ...

POJ 2586 Y2K Accounting Bug（贪心）

POJ 2586 Y2K Accounting Bug（贪心）相关推荐

最新文章

热门文章