您的位置:首页 > 其它

Y2K Accounting Bug POJ - 2586 (贪心+枚举)

2017-04-25 12:52 295 查看
前五个月的选取,一共有五种情况,然后后面的情况其实已经定了(贪心)。将5种情况枚举

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
double a[20];
int main()
{
double s,d;
while(scanf("%lf %lf",&s,&d)!=EOF)
{
if(s*4<d)
{
if(10*s<2*d) printf("Deficit\n");
else printf("%.0f\n",10*s-2*d);
}
else if(3*s<2*d)
{
if(2*s<d) printf("Deficit\n");
else printf("%.0f\n",8*s-4*d);
}
else if(2*s<3*d)
{
if(s<d) printf("Deficit\n");
else printf("%.0f\n",6*s-6*d);
}
else if(s<4*d)
{
if(3*s<9*d) printf("Deficit\n");
else printf("%.0f\n",3*s-9*d);
}
else printf("Deficit\n");

}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: