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;
}