Y2K Accounting Bug POJ - 2586

题目链接：https://vjudge.net/problem/POJ-2586

题意：一家公司，每个月不是盈利s 就是亏损d 现在只知道这家公司1至5月，2至6月，…，8至12月都是亏损的但不知道亏了多少。现在给定s和d，问：这一年是盈利还是亏损，若盈利最多能盈利多少？

看懂题了就很简单。^ ^
思路：
枚举12个月份的收入情况，（00…00~11…11 ，0代表亏损，1代表盈利）复杂度为2122^{12}212
对每一个情况判断是否满足连续5个月亏损。满足的话贪心保留最大值。

具体见代码：

#include <iostream>
#include<cmath>
using namespace std;
int b[13];
const int inf=1e9+7;
bool is_5_deficit(){int i,j;for(i=1;i<=8;i++){int res=0;for(j=i;j<=i+4;j++){res+=b[j];}if(res>0)return false;}return true;
}
int gersplus(){int res=0;int i;for(i=1;i<=12;i++)res+=b[i];return res;
}
int main()
{int s,d;while(cin>>s>>d){int ans=-inf;//0000~1111int i;for(i=0;i<=pow(2,12)-1;i++){//get bitint tem=12;int ii=i;while(1){b[tem]=ii&1;ii>>=1;tem--;if(tem==0)break;}
//          for(int j=1;j<=12;j++){//              cout<<b[j]<<" ";
//          }
//          cout<<endl;//get_bfor(int j=1;j<=12;j++){if(b[j]==0){//deb[j]=-d;}else{b[j]=s;}}if(!is_5_deficit()){continue;}int per=gersplus();//cout<<"per="<<per<<endl;ans=max(ans,per);}if(ans<0){cout<<"Deficit\n";} else cout<<ans<<endl;}return 0;
}

Y2K Accounting Bug POJ - 2586相关推荐

poj2586 Y2K Accounting Bug（贪心）
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents 题目链接:http://poj.org/problem?id=2586 ------ ...
Y2K Accounting Bug poj-2586
题目链接:2586 -- Y2K Accounting Bug 题面: 题意: 给定s是盈余,d是亏损,每5个月给定这5个月的亏损,如果一个月的总成绩大于等于0就输出值,否则就 Deficit 思路: ...
POJ 2586 Y2K Accounting Bug（贪心）
题目连接:http://poj.org/problem?id=2586 题意:某公司要统计全年盈利状况,对于每一个月来说,如果盈利则盈利S,如果亏空则亏空D.公司每五个月进行一次统计,全年共统计8次( ...
poj2586 Y2K Accounting Bug
2017-10-6 解答我用的枚举法,应该用的贪心代码 #include<iostream> using namespace std;const int N = 12; long lo ...
Y2K Accounting Bug（poj2586)
题意: 有一个公司由于某个病毒使公司赢亏数据丢失,但该公司每月的赢亏是一个定数,要么一个月赢利s,要么一月亏d.现在ACM只知道该公司每五个月有一个赢亏报表,而且每次报表赢利情况都为亏.在一年中这样 ...
python运维脚本面试_运维开发工程师面试题 shell编程
1. 32位随机密码生成 cat /proc/sys/kernel/random/uuid | tr -d '-' 2.查看当前系统每个ip的tcp连接数 -n 强制显示IP地址 -t 显示TCP连接 ...
HOJ题目分类//放这儿没事刷刷学算法！嘻嘻！
各种杂题,水题,模拟,包括简单数论. 1001 A+B 1002 A+B+C 1009 Fat Cat 1010 The Angle 1011 Unix ls 1012 Decoding Task 1 ...
NKU 专题一题解
A - Flip Game 总的情况数只有2^16次方种,显然直接bfs就可以了 1 #include<iostream> 2 #include<queue> 3 #inclu ...
π-Algorithmist分类题目（3）
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(3) Probability ...
CUGBACM22级暑假小学期训练-贪心
CUGBACM22级暑假小学期训练-贪心 A - 种树题意:给一个环,取m个节点,不能取相邻节点,令所取节点的权值之和最大化思路:dp,用到了最大流中建立反向边的思想使得这个贪心能够"反 ...

Y2K Accounting Bug POJ - 2586

Y2K Accounting Bug POJ - 2586

题目链接：https://vjudge.net/problem/POJ-2586

Y2K Accounting Bug POJ - 2586相关推荐

最新文章

热门文章