当前位置: 代码迷 >> 综合 >> POJ 2586 Y2K Accounting Bug(贪心)
  详细解决方案

POJ 2586 Y2K Accounting Bug(贪心)

热度:60   发布时间:2024-01-18 18:44:46.0

POJ 2586 http://poj.org/problem?id=2586

题目大意:

是说一家公司,每连续五个月都是亏损的。求这家公司最后可能的盈利最大值。

 

思路:

贪心。

依次分类讨论,使得五个月中,亏损月的数目是最少的。

如下:

//以下s代表盈利月份 d代表亏损月份
1:ssssd ssssd ss    d > 4s 		10s - 2d
2:sssdd sssdd ss   2d > 3s		8s - 4d
3:ssddd ssddd ss   3d > 2s		6s - 6d
4:sdddd sdddd sd   4d > s       3s - 9d  //tips:最后的d是为了保证每五个月都均匀存在s和d  
5:ddddd ddddd dd    s > 4d         --

 

AC代码:
 

#include <iostream>
#include <cmath>
using namespace std;
int s,d;
int nums,numd;
int sum;
int main() {while(cin >> s >> d) {if(d > 4 * s) nums = 10,numd = 2;else if(2 * d > 3 * s) nums = 8,numd = 4;else if(3* d > 2 * s) nums = 6,numd = 6;else if(4 * d > s) nums = 3,numd = 9;else if(s > 4 * d) nums = 0,numd = 12;sum = s * nums - d * numd;if(sum < 0) cout <<"Deficit" << endl;else cout << sum << endl;}return 0;
}