poj 2586 贪心

题意:

每个月会给出一个财务报告:赢利或者亏空 如果赢利则赢利s,如果亏空则亏空d
(12个月都一样,只有赢利s或者亏空d两种情况)
每五个月也会给出一个报告(1~5 ,2~6 。。。)一年一共有8次这样的报告,已知这8次都报告亏空
问整年情况:如果亏空则输出Deficit,如果赢利,输出整年可能赢利的最大值
可能情况(1)ssssd ssssd ss     d>4s  ===>d>4s        盈利:10s-2d
    (2)sssdd sssdd ss     2d>3s   ===>d>3/2s   盈利:8s-4d 
    (3)ssddd ssddd ss     3d>2s   ===>d>2/3s      盈利: 6s-6d
    (4)sdddd sdddd sd     4d>s    ===>d>1/4s      盈利: 3s-9d
    (5)ddddd ddddd dd     4d<s    ===>d<1/4s      盈利: 0

 1 #include <iostream>
2 #include <stdio.h>
3 using namespace std;
4
5 int main()
6 {
7 double s,d,x[4],sum;
8 //freopen("in.txt","r",stdin);
9 while(scanf("%lf%lf",&s,&d)!=EOF)
10 {
11 x[0]=s/4;
12 x[1]=s/3*2;
13 x[2]=s/2*3;
14 x[3]=4*s;
15 if(d>x[3]) sum=10*s-2*d;
16 else if(d>x[2]) sum=8*s-4*d;
17 else if(d>x[1]) sum=6*(s-d);
18 else if(d>x[0]) sum=3*s-9*d;
19 else sum=-1;
20 if(sum<0) printf("Deficit\n");
21 else
22 printf("%.0lf\n",sum);
23 }
24 return 0;
25 }


posted on 2012-04-01 11:44  Inpeace7  阅读(188)  评论(0编辑  收藏  举报

导航