poj - 2586 - Y2K Accounting Bug

题意：ACM因为Y2K这个bug丢失了MS Inc的一些统计数据，ACM所记得的，那些数据是MS Inc 提交的1999年各个月的盈利或亏损情况，而且，一个月如果是盈利的，那么盈利就为输入的s，如果这个月亏损了，那么亏损就为输入的d。但ACM忘了哪个月或者多少个月提交的盈利或者亏损。MS Inc，不像其他公司，它每次提交都是提交连续5个月的盈亏情况（1-5，2-6，…，8-12共8次），ACM记得这8次提交都是同一个亏损额，但忘了亏损多少。

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

——>>题意甚难懂！！！贪心策略，5种亏损情况先尝试盈利月数多的情况，即尝试顺序为ssssd，sssdd，ssddd，sdddd，ddddd，代码如下：

#include <cstdio>using namespace std;int main()
{int s, d;while(~scanf("%d%d", &s, &d)){if(s*4 - d < 0)if(s*10 - d*2 > 0) printf("%d\n", s*10 - d*2);else printf("Deficit\n");else if(s*3 - d*2 < 0)if(s*8 - d*4 > 0) printf("%d\n", s*8 - d*4);else printf("Deficit\n");else if(s*2 - d*3 < 0)if(s*6 - d*6 > 0) printf("%d\n", s*6 - d*6);else printf("Deficit\n");else if(s - d*4 < 0)if(s*3 - d*9 > 0) printf("%d\n", s*3 - d*9);else printf("Deficit\n");else printf("Deficit\n");}return 0;
}

poj - 2586 - Y2K Accounting Bug相关推荐

POJ 2586 Y2K Accounting Bug（贪心）
题目连接:http://poj.org/problem?id=2586 题意:某公司要统计全年盈利状况,对于每一个月来说,如果盈利则盈利S,如果亏空则亏空D.公司每五个月进行一次统计,全年共统计8次( ...
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 2459 Feed Accounting
一次AC,超水的一道题目,模拟就可以了,关键是这道题的题目感觉很牵强.... 完全就是为了出题而出的题目,不是很好理解,但是后面有例子,这种题目有例子就很好看懂了网上有一个不错的题意解析和思路,但是 ...
python运维脚本面试_运维开发工程师面试题 shell编程
1. 32位随机密码生成 cat /proc/sys/kernel/random/uuid | tr -d '-' 2.查看当前系统每个ip的tcp连接数 -n 强制显示IP地址 -t 显示TCP连接 ...
HOJ题目分类//放这儿没事刷刷学算法！嘻嘻！
各种杂题,水题,模拟,包括简单数论. 1001 A+B 1002 A+B+C 1009 Fat Cat 1010 The Angle 1011 Unix ls 1012 Decoding Task 1 ...
NKU 专题一题解
A - Flip Game 总的情况数只有2^16次方种,显然直接bfs就可以了 1 #include<iostream> 2 #include<queue> 3 #inclu ...
π-Algorithmist分类题目（3）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(3) Probability ...

poj - 2586 - Y2K Accounting Bug

poj - 2586 - Y2K Accounting Bug相关推荐

最新文章

热门文章