题意:对于MS Inc来说,每个月如果盈利则必盈利sur,如果亏空则必亏空def(这个公司很怪)。它每五个月进行一次统计,共统计八次(1-5月一次,2-6月一次...)。统计的结果是这八次都亏空。判断MS Inc全年否能盈利,如果能则求出最大的盈利。如果不能则输出"Deficit"。
思路:贪心,符合最优子结构性质。5个月统计一次都亏空,那么有5种情况:
1、若SSSSD亏空,那么全年可能最大盈利情况为: SSSSDSSSSDSS
2、若SSSDD亏空,那么全年可能最大盈利情况为:SSSDDSSSDDSS
3、若SSDDD亏空,那么全年可能最大盈利情况为: SSDDDSSDDDSS
4、若SDDDD亏空,那么全年可能最大盈利情况为: SDDDDSDDDDSD
5、若DDDDD亏空,那么全年可能最大盈利情况为: DDDDDDDDDDDD
代码如下:
#include <iostream>
using namespace std;
int main()
{
int s,d,ans;
while (scanf("%d%d",&s,&d)!=EOF)
{
if(4*s<d)
ans=10*s-2*d;
else if(3*s<2*d)
ans=8*s-4*d;
else if(2*s<3*d)
ans=6*s-6*d;
else if(s<4*d)
ans=3*s-9*d;
else
ans=-12*d;
if(ans>0)
printf("%d\n",ans);
else
printf("Deficit\n");
}
return 0;
}
分享到:
相关推荐
poj1087贪心算法实验报告 poj1087贪心算法实验报告
(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)……中级有:(1)C++的标准模版库的应用. (poj3096,poj3007)(2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,...
用贪心算法解决POJ 1065的木棍处理问题
* 贪心算法:通过选择当前最优的解决方案来解决问题,例如 poj1328、poj2109、poj2586。 * 递归和分治法:通过将问题拆分成小问题来解决,例如 poj3295。 * 递推法:通过逐步解决问题来获得最终解,例如 poj1068...
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短...
NULL 博文链接:https://128kj.iteye.com/blog/1759266
一.基本算法:枚举. (poj1753,poj2965)贪心(poj1328,poj2109,poj2586)递归和分治法
NULL 博文链接:https://128kj.iteye.com/blog/1686093
第 17 题:poj 1042 钓鱼John starts at lake 1, but he can finish at any lake he wants.
POJ 训练计划是 ACM 比赛的重要组成部分,旨在帮助选手提高算法和数据结构的能力。该计划分为十五个部分,每个部分都涵盖了不同的算法和数据结构领域。 第一类是动态规划,涵盖了至少六个题目,包括 2479 和 2593 ...
史上最全poj题目分类及原题 包括:基本算法:贪心、递归、递推、枚举;基本数据结构,链表、栈;动态规划;搜索;高级数据结构:二叉搜索树、线段树、树状数组;数学:数论
poj题目分类 简单题 搜索题 模拟题 动态规划 计算几何 递推 数学题 图论 数据结构 贪心 构造 枚举 特殊问题特殊对待 博弈 适合学算法的人进行专项练习
poj题目分类,适合acmer学习研究 主流算法: 1.搜索 //回溯 2.DP(动态规划) 3.贪心 4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7....
Algorithm-Java Algorithms + Data Structures = Programs....最短路径(dijkstra,bellman-ford,floyd,heap+dijkstra)(,,poj1062,poj2253,poj1125,poj2240) 最小生成树(prim,kruskal)(p
AlgoHub囊括了 POJ, ZOJ, leetcode, HackerRank 等网站的经典题目(一些质量不高的题目则忽略),且 AlgoHub有非常简单的加题系统,用户不需要写一行代码即可自己添加题目,所以AlgoHub的题库还在飞速增长中。...
leetcode题库 编程练习 御航智能算法组编程练习专用。 说明 本题库将汇集POJ、HDOJ、LeetCode等主流程序在线评测系统的题目,列出题目类别、描述、链接,...贪心算法—— 第3节 双指针—— 回溯算法—— 进阶篇 高阶篇
动态规划 01背包问题 POJ3624可以AC
3.贪心 4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长 7.组合数学 //Polya 定理 8.模拟 9.数据结构 //并查集、堆 10.博弈论 1、 排序 2、 搜索、...
4.3 成为图论大师之路 4.3.1 强连通分量分解 4.3.2 2-SAT 4.3.3 LCA 4.4 常用技巧精选(二) 4.4.1 栈的运用 4.4.2 双端队列的运用 4.4.3 倍增法 4.5 开动脑筋智慧搜索 4.5.1 剪枝 4.5.2 A*与IDA* 4.6 划分、解决、...