Poj2586 每五个月都是亏

题目大意：    MS公司（我猜是微软）遇到了千年虫的问题，导致数据大量数据丢失。比如财务报表。现在知道这个奇特的公司每个月不是盈利就是亏损（废话），而且无论是盈利和亏损都有一个定值（亏少了它还不干）。经过ACM组织的分析，在一年中任意连续的5个月，它都是亏损的，但是全年就不一定亏损了。现在给你盈利和亏损的定值s和d，请求出它一年能得到的最大利润！如果亏了，就输出Deficit！
贪心：    每五个连续的月一定亏损，我们可以设每五个月亏损月数最少为x，这种情况下，如果x能保证让这五个月为亏损，这是满足题意的盈利最大值！x只能为1,2,3,4,5。

在保证连续5个月都亏损的前提下，使得每5个月中亏损的月数最少。根据d和s的不同五种情况

              x=1:  ssssd,ssssd,ss    d>4s     赢利10个月    10s-2dx=2:  sssdd,sssdd,ss    2d>3s    赢利8个月     8s-4dx=3:  ssddd,ssddd,ss    3d>2s    赢利6个月     6s-6d x=4:  sdddd,sdddd,sd    4d>s     赢利3个月     3s-9d     //注意这里有个例外x=5:  ddddd,ddddd,dd    4d<s     无赢利
注意：0也算是盈利

#include<iostream>
using namespace std;
int main()
{int sum;int s, d;while (cin >> s >> d){if (4 * s < d){sum = s * 10 - d * 2;}else if (3 * s <2* d){sum = s * 8 - d * 4;}else if (2 * s <3 * d){sum = s * 6 - d * 6;}else if ( s <4 * d){sum = s * 3 - d * 9;//注意这里有个例外
        }else{sum = -1;}if (sum >= 0){cout << sum << endl;}else{cout << "Deficit" << endl;}}
}

转载于:https://www.cnblogs.com/Strugglinggirl/p/6098033.html

Poj2586 每五个月都是亏相关推荐

为什么说90%以上的创业者都在亏钱？
现如今为什么90%以上的创业者都一直在亏钱?钱究竟去了哪里? 我看着群里一个个发广告创业者.觉得可笑,同时也觉得可悲. 我收到一个个粉丝的私信,问?怎么快速赚钱?怎么暴富? 我看到互联网上各种充满形形 ...
耗时五个月的项目实训——影行App
有些遗憾,挺进了决赛圈,却没有杀出重围.人工智能方向的两个都有奖,看来以后还得是人工智能啊... 项目历经五个月,2020.10--2020.1+2020.4--2020.6 项目主体是一款App再加 ...
自学时间也有五个月了吧，说下自学这五个月的感受吧
没有经历过别人的经历,不能擅自评论到底是不是适合自己.首先用这句话来告诫自己,曾经的同事善意的提醒过自己,孩子刚出生,事情很多,要边工作边自学才适合现阶段的自己,因为他也刚有小孩,深知 ...
老男孩培训 | 0基础五个月，让我收获了满意的工作和生活！
本文由Linux运维脱产班78期学员提供俗话说得好:一分耕耘一分收获,只有努力了肯定有结果.这句话一直激励着我,也是我一直坚信的事情,而现在这个道理终于得到了验证. 经历了五个月的时间,我终于验证了 ...
【学员故事】老男孩培训五个月，找到满意的工作，成功转行！
本文由Linux运维脱产班78期学员提供俗话说得好:一分耕耘一分收获,只有努力了肯定有结果.这句话一直激励着我,也是我一直坚信的事情,而现在这个道理终于得到了验证. 经历了五个月的时间,我终于验证了 ...
正式工作的第五个月的个人总结
掰掰手指算了算,距我离开学校到目前所在的第一家公司工作,也有五个月了,五个月的时间说长也不长说短不短.长的可以让我大致认识这个社会的棱角,又短到让现在的我感觉那只是一瞬间,好像呆呆的坐在商务楼里跟我的 ...
XPS15 9500 五个月使用体验
从去年12月份入手xps之后到现在使用已经快五个月了来说一下这几个月来的用户体验,整体表现是比较糟糕的比较差的体验睡眠问题 win10 2004及以后的版本取消了s3睡眠取而代之的是s0睡眠 ...
我与2345作斗争五个月，终于胜利
之前一点击html文件或者打开任意浏览器就直接跳转2345主页,如下图早已不清楚是怎么被2345缠住的,刚开始的时候,我还挣扎:尝试过接触浏览器主页锁定,删除注册表,电脑管家杀毒,360杀毒,用这些 ...
同事半个月都没搞懂selenium，我半个小时就给他整明白！顺手秀了一波爬淘宝的操作
因为工作需要,同事刚开始学python,学到selenium这个工具半个月都没整明白,因为这个令他头秃了半个月,最后找到我给他解答. 所以我用一个淘宝爬虫实例给他解释了一遍,不用一个小时他就搞懂了.初 ...

Poj2586 每五个月都是亏

Poj2586 每五个月都是亏相关推荐

最新文章

热门文章