Poj2586 每五个月都是亏

题目大意:
MS公司(我猜是微软)遇到了千年虫的问题,导致数据大量数据丢失。比如财务报表。现在知道这个奇特的公司每个月不是盈利就是亏损(废话),而且无论是盈利和亏损都有一个定值(亏少了它还不干
)。经过ACM组织的分析,在一年中任意连续的5个月,它都是亏损的,但是全年就不一定亏损了。现在给你盈利和亏损的定值s和d,请求出它一年能得到的最大利润!如果亏了,就输出Deficit!
贪心:

每五个连续的月一定亏损,我们可以设每五个月亏损月数最少为x,这种情况下,如果x能保证让这五个月为亏损,这是满足题意的盈利最大值!
x只能为1,2,3,4,5。

在保证连续5个月都亏损的前提下,使得每5个月中亏损的月数最少。根据d和s的不同五种情况
              x=1:  ssssd,ssssd,ss    d>4s     赢利10个月    10s-2dx=2:  sssdd,sssdd,ss    2d>3s    赢利8个月     8s-4dx=3:  ssddd,ssddd,ss    3d>2s    赢利6个月     6s-6d x=4:  sdddd,sdddd,sd    4d>s     赢利3个月     3s-9d     //注意这里有个例外x=5:  ddddd,ddddd,dd    4d<s     无赢利
注意:0也算是盈利
#include<iostream>
using namespace std;
int main()
{int sum;int s, d;while (cin >> s >> d){if (4 * s < d){sum = s * 10 - d * 2;}else if (3 * s <2* d){sum = s * 8 - d * 4;}else if (2 * s <3 * d){sum = s * 6 - d * 6;}else if ( s <4 * d){sum = s * 3 - d * 9;//注意这里有个例外
        }else{sum = -1;}if (sum >= 0){cout << sum << endl;}else{cout << "Deficit" << endl;}}
}

 

 
 

转载于:https://www.cnblogs.com/Strugglinggirl/p/6098033.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/417735.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

php 获取cookieid,Redis实现Session共享详解

Redis实现Session共享这几天在做session共享这么一个小模块&#xff0c;也查了好多资料&#xff0c;给我的感觉&#xff0c;就是太乱了&#xff0c;一直找不到我想要的东西&#xff0c;几乎全部实现方法都与我的想法不一样&#xff0c;在这里&#xff0c;我总结一下自己是如何用…

C# base和this

• 是否可以在静态方法中使用base和this&#xff0c;为什么&#xff1f; • base常用于哪些方面&#xff1f;this常用于哪些方面&#xff1f; • 可以base访问基类的一切成员吗&#xff1f; • 如果有三层或者更多继承&#xff0c;那么最下级派生类的base指向那一层呢&#xff…

IE和Firefox对iframe document对象的差异性

在IE6、IE7中&#xff0c;我们可以使用 document.frames[ID].document 来访问iframe子窗口中的document对象&#xff0c;可是这是不符合W3C标准的写法&#xff0c;也是IE下独有的方法&#xff0c;在Firefox下却不可以使用&#xff0c;Firefox下使用的是符合W3C标准的 document.…

php利用ajax文件上传,如何在PHP中利用AjaxForm实现一个文件上传功能

如何在PHP中利用AjaxForm实现一个文件上传功能发布时间&#xff1a;2020-12-18 14:52:38来源&#xff1a;亿速云阅读&#xff1a;94作者&#xff1a;Leah如何在PHP中利用AjaxForm实现一个文件上传功能&#xff1f;针对这个问题&#xff0c;这篇文章详细介绍了相对应的分析和解答…

asp.net记录错误日志的方法

1、说明 在调试发布后的asp.net项目时有可能会遇到意想不到的错误&#xff0c;而未能及时的显示。这就需要记录日志来跟踪错误信息&#xff0c;所以写了个简单的记录信息的方法&#xff0c;记录简单的文本信息也可以使用。此方法是以生成文本文件的方式记录的&#xff0c;下面贴…

Flex DES加密

as3crypto&#xff1a;一个as3的关于加解密的开源项目 http://code.google.com/p/as3crypto/ 加密 var key:ByteArray new ByteArray(); key.writeUTFBytes("cf43qbhs"); var iv:ByteArray new ByteArray(); iv.writeUTFBytes("cf43qbhs"); va…

oracle建表代码,Oracle 建表(一对多)代码及相关约束示例

建表(一对多)代码及相关约束create table t_class(c_id number(3) primary key,c_name varchar2(20) not null);create table t_stu(s_id number(5) primary key,s_name varchar2(8) not null,sex char(2) default 男,birthday date,school_age number(2) check(school_age>…

Flex中的Base64加解密

Flex中的Base64加解密Flex sdk3就内置了Base64的加/解密工具类分别是mx.utils.Base64Encodermx.utils.Base64DecoderBase64Encoder用法如下&#xff1a; var str:String "原始字符串";//获取原始字符串var base64:Base64Encoder new Base64Encoder();base64.insert…

iOS10 UI教程管理层次结构

iOS10 UI教程管理层次结构 iOS10 UI教程管理层次结构&#xff0c;在一个应用程序中&#xff0c;如果存在多个层次结构&#xff0c;就需要对这些层次结构进行管理。在UIView类中提供了可以用来管理层次结构的方法&#xff0c;让开发者可以添加、移动、删除来自层次结构中的元素。…

flash影响中文输入

外部网页&#xff1a;鼠标离开flash时可以输入中文<s:Application mouseOut"IMEEnabled()"> /** * 允许中文输入法 */ protected function IMEEnabled():void { IME.enabledtrue; }内部控件&#xff1a;获取焦点时加IME.enabledtrue;

oracle rac添加用户组,oracle 11g rac 与 oracle 10 rac所需要建立的组和用户

oracle 11g rac配置1. Create OS groups using thecommand below. Enter these commands as the root user:#/usr/sbin/groupadd -g 501 oinstall#/usr/sbin/groupadd -g 502 dba#/usr/sbin/groupadd -g 504 asmadmin#/usr/sbin/groupadd -g 506 asmdba#/usr/sbin/groupadd -g …

appium()-The event firing

原文地址&#xff1a;https://github.com/appium/java-client/blob/master/docs/The-event_firing.md since 4.1.0 The purpose This feature allows end user to organize the event logging on the client side. Also this feature may be useful in a binding with standard…

Flash Builder非法关闭导致无法启动

"C:\Program Files\Adobe\Adobe Flash Builder 4.5\FlashBuilder.exe" -clean 有时候出于某种原因&#xff0c;Flash Builder被非法关闭了&#xff08;比如死机&#xff09;&#xff0c;这个时候再启动Flash Builder&#xff0c;就会提示错误&#xff0c;提示你去看一…

c# oracle datasource,C# 连接Oracle 数据库 示例源码下载

【实例简介】C# 实现 Oracle 数据库的 增删改查 操作【实例截图】【核心代码】using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;using S…

前端学习(2169):vue-router安装和配置方式

main.js import VueRouter from vue-router import Vue from vue//安装插件 const routers new VueRouter({//配置之间的关系routes })export default router index.js import VueRouter from vue-router import Vue from vue//安装插件 const routers new VueRouter({//配…