E文看不懂啊、、、、题目看半天
题意: MS公司的每月收入汇报丢失了 只知道连续的5个月是亏的 每个月只有盈利S和亏损D两种情况
现 给你S和D 要你求出 本年是否能盈利 若能 则 输出 最大盈利值 否则输出 Deficit
思路: 每年12月 ,有8个连续的五个月
对 S 和 D 的关系 讨论
当 4S<D D最少的情况为 SSSSDSSSSDSS
3S<2D D最少的情况为 SSSDDSSDDSS
2S<3D D最少的情况为 SSDDDSSDDDSS
S<4D D最少的情况为 SDDDDSDDDDSD
S>=4D D最少的情况为 DDDDDDDDDDDD
#include <iostream> using namespace std; int main() { int s,t,d; while(scanf("%d %d", &s, &d)!=EOF) { if(4*s<d) t = 10*s-2*d; else if(3*s<2*d) t = 8*s-4*d; else if(2*s<3*d) t = 6*s-6*d; else if(s<4*d) t = 3*s-9*d; else t = -1; if(t>=0) printf("%d\n", t); else printf("Deficit\n"); } return 0; }
POJ 2586 Y2K Accounting Bug 枚举
最新推荐文章于 2021-06-23 18:41:37 发布