poj2586 贪心
来源:互联网 发布:康佳电视机软件下载 编辑:程序博客网 时间:2024/05/02 03:04
题意:
一个公司在12个月中,或固定盈余s,或固定亏损d.
但记不得哪些月盈余,哪些月亏损,只能记得连续5个月的代数和总是亏损(<0为亏损),而一年中只有8个连续的5个月,分别为1~5,2~6,…,8~12
问全年是否可能盈利?若可能,输出可能最大盈利金额,否则输出“Deficit".
实际上;只要讨论5种情况即可;(任一月固定盈余s,或固定亏损d).
SSSSDSSSSDSS 4s<d 保证“连续5个月必亏损”,每连续5个月种至少1个月D,
保证可能有全年最大盈余,每连续5个月中至多4个月S
SSSDDSSSDDSS 3s<2d 保证“连续5个月必亏损”,每连续5个月种至少2个月D,
保证可能有全年最大盈余,每连续5个月中至多3个月S
SSDDDSSDDDSS 2s<3d 保证“连续5个月必亏损”,每连续5个月种至少3个月D,
保证可能有全年最大盈余,每连续5个月中至多2个月S
SDDDDSDDDDSD s<4d 保证“连续5个月必亏损”,每连续5个月种至少4个月D,
保证可能有全年最大盈余,每连续5个月中至多1个月S
DDDDDDDDDDDD s>=4d 保证“连续5个月必亏损”,每连续5个月种至少5个月D,
每月亏损,此情况全年必亏损
把5种情况可以归纳为关于s的判定条件:
0 <= s <1/4d 每连续5个月种至少1个月D
1/4d <= s < 2/3d 每连续5个月种至少2个月D
2/3d <= s < 3/2d 每连续5个月种至少3个月D
3/2d <= s < 4d 每连续5个月种至少4个月D
4d <= s 全年各月必亏损
#include"stdio.h"int main(){int s,d;while(scanf("%d%d",&s,&d)!=EOF){ int temp; /*if(s-4*d>0) printf("Deficit\n");*/ if(4*s-d<=0) temp=10*s-2*d; else if(3*s-2*d<=0) temp=8*s-4*d; else if(2*s-3*d<=0) temp=6*s-6*d; else if(s-4*d<=0) temp=3*s-9*d; else /*无法赢利*/ temp=-1; if(temp>=0) printf("%d\n",temp); else printf("Deficit\n");}return 0;}
- POJ2586--贪心
- poj2586 贪心
- POJ2586(贪心)
- poj2586贪心
- POJ2586(贪心)
- 贪心poj2586
- poj2586 典型贪心
- poj2586 贪心算法
- 【贪心】POJ2586 Y2K Accounting Bug
- poj2586 Y2K Accounting Bug 贪心
- poj2586 (盈亏计算贪心)
- POJ2586 Y2K Accounting Bug(贪心)
- POJ2586 Y2K Accounting Bug 贪心
- poj1323,poj2586贪心容易题
- poj2586 Y2K Accounting Bug 贪心
- poj2586 Y2K Accounting Bug 贪心
- POJ2586 Y2K Accounting Bug(贪心)
- poj2586 贪心水题一道(一步贪心)
- 如何使用arm-linux-androideabi-addr2line
- 在CentOS6.5上安装Code::Blocks
- linux shell 流程控制(条件if,循环【for,while】,选择【case】语句实例
- char * 与 char[]的区别及C++ Memory Layout
- IOS学习笔记:视图之间传值的方法
- poj2586 贪心
- linux shell 创建序列数组(list,array)方法
- POJ 1745 Divisibility
- IoC使用方法
- jni实现java和c++互调
- [计算机基础]计算机系统学习笔记(一)
- linux shell 不同进制数据转换(二进制,八进制,十六进制,base64)
- POJ 3253
- iOS/iPhone学习系列、代码教程