POJ-2586 Y2K Accounting Bug(贪心)
作者：互联网
题目传送门
题意
一家公司，如果盈利，则金额为\(s\),如果亏损，则金额为\(d\),该公司每连续五个月公布一次总财报，已知公布的八次财报全为亏损，问是否盈利，如果盈利则输出最多能盈利的金额，否则输出\(Deficit\)。
思路
这题主要的困难在于理解题目的题意，连续五个月说明是在\(1、2345,23456,34567,45678,56789,\dots\)公布财报，也就是说任意连续五个月，亏损的金额均大于盈利的金额，要想使得盈利最大，就只要让亏损的月数最少。如果画一下图，就会发现，前十个月的情况是一样的，重要的是\(11、12\)月，包含的时候也是需要和前\(5\)个月一样的亏损月数。
参考代码
点此展开
//Author:Daneii
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
#define in(x) scanf("%d",&x)
#define lin(x) scanf("%lld",&x)
#define din(x) scanf("%lf",&x)
typedef long long ll;
typedef long double ld;
typedef pair<int,int> PII;
const int N=100010;
int main()
{
#ifdef LOCAL
freopen("D:/VSCodeField/C_Practice/.input/a.in", "r", stdin);
freopen("D:/VSCodeField/C_Practice/.input/a.out", "w", stdout);
#endif
ll s,d;
while(cin>>s>>d)
{
ll ned=1;
while(s*(5-ned)>=d*ned)
{
ned++;
}
if(ned==5)//全部都要是亏损
{
cout<<"Deficit"<<endl;
continue;
}
ll left=2*(5-ned)+min(5-ned,2ll);
ll res=s*left-d*2ll*ned-(ned>3?d:0);
//cout<<res<<endl;
if(res>0)
cout<<res<<endl;
else
cout<<"Deficit"<<endl;
}
return 0;
}
标签：2586,typedef,Y2K,ned,scanf,亏损,POJ,include,ll 来源： https://www.cnblogs.com/Daneyx/p/15130089.html