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

    题目大意:某公司每个月都会盈利或者亏损,盈利的金额为s,亏损的金额为d,该公司每连续5个月报一次财政状况,即(1-5,2-6,3-7,4-8,5-9,6-10,7-11,8-12),这八次报账都显示公司为亏损,问,该公司年底最多能盈利多少,如果不能盈利输出Deficit。 
    
    分析:由于每5个月的报账都为亏损,所有连续的5个月里至少有1个月为亏损,则可能产生最优解的情况为如下4种 
    1 2 3 4 5 6 7 8 9 10 11 12 
    s s s s d s s s s d  s  s //每5个月里只有1个月亏损 
    s s s d d s s s d d  s  s //每5个月里只有2个月亏损 
    s s d d d s s d d d  s  s //每5个月里只有3个月亏损 
    s d d d d s d d d d  s  d //每5个月里只有4个月亏损 
    从上到下一次枚举四种情况,如果满足条件(每次报账都为亏损),则算出ans = (盈利的月数)*s - (亏损的月数)*d,若ans>0 则输出 否则输出Deficit;若上述4种情况都不满足,则直接输出Deficit. 
    

      

    
    
    
    
    #include<stdio.h>
    int main()
    {
        int s,d;
        while(~scanf("%d%d",&s,&d))
        {
            int ans=-1;
            if(4*s-d<0)
    
                ans=10*s-2*d;
    
            else
    
                if(3*s-2*d<0)
                ans=8*s-4*d;
    
            else
    
                if(2*s-3*d<0)
                ans=6*s-6*d;
    
            else
    
                if(s-4*d<0)ans=3*s-9*d;
    
                else ans=-1;
    
    
            if(ans>0)printf("%d\n",ans);
            else printf("Deficit\n");
        }
    
    }
    

      

  • 相关阅读:
    Spring(03)Spring IOC 概述
    Spring IoC Bean 创建方法总结
    Spring Boot 目录
    Spring 循环引用(三)AbstractFactoryBean 如何解决循环依赖
    Spring(02)重新认识 IoC
    极客时间
    Spring(01)特性总览
    Spring 核心编程思想目录
    Spring IOC 前世今生之 JDNI
    sharding-jdbc-core 源码分析
  • 原文地址:https://www.cnblogs.com/acSzz/p/2367008.html
Copyright © 2011-2022 走看看