zoukankan      html  css  js  c++  java
  • POJ 2586 Y2K Accounting Bug(贪心)

    题目连接:http://poj.org/problem?id=2586

    题意:某公司要统计全年盈利状况,对于每一个月来说,如果盈利则盈利S,如果亏空则亏空D公司每五个月进行一次统计,全年共统计8(1-52-63-74-85-96-107-118-12)已知这8次统计的结果全部是亏空(盈利-亏空<0)。题目给出SD,判断全年是否能盈利,如果能则求出盈利的最大值,如果不能盈利则输出Deficit

    解析:

    全年的盈亏情况可以由前五个月直接决定1、若SSSSD亏空,那么全年最优情况为SSSSDSSSSDSS 
    2、若SSSDD亏空,那么全年最优情况为SSSDDSSSDDSS 
    3、若SSDDD亏空,那么全年最优情况为SSDDDSSDDDSS 
    4、若SDDDD亏空,那么全年最优情况为SDDDDSDDDDSD 
    5、若DDDDD亏空,全年必亏空...
     1 #include<stdio.h>
     2 int main()
     3 {
     4     int s,d,sum;
     5     while(~scanf("%d%d",&s,&d))
     6     {
     7         sum=0;
     8         if(d>4*s) sum=10*s-2*d;
     9         else if(2*d>3*s) sum=8*s-4*d;
    10         else if(3*d>2*s) sum=6*s-6*d;
    11         else if(4*d>s)  sum=3*s-9*d;
    12         else sum=-1;
    13         if(sum<=0) printf("Deficit
    ");
    14         else 
    15         printf("%d
    ",sum);
    16     }
    17 }
     
  • 相关阅读:
    Python 双向链表的实现
    Python 单链表实现
    分享两种 Python 中的单例模式
    HTML 盒子模型
    HTML 行高
    HTML 超链接 文本修饰 背景属性
    HTML 标签分类
    HTML 文字,样式表
    HTML CSS
    HTML 锚点 空链 超链优化写法
  • 原文地址:https://www.cnblogs.com/bfshm/p/3153852.html
Copyright © 2011-2022 走看看