2016sdau课程练习专题一 1013 problemN

最新推荐文章于 2016-07-10 12:14:28 发布

原创最新推荐文章于 2016-07-10 12:14:28 发布 · 347 阅读

1 ·

CC 4.0 BY-SA版权

ACM刷题---2016 专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个算法，用于分析公司在一年内的盈利状况。该算法通过给定的每月盈利和亏空值，判断全年是否可能实现盈利，并计算出最大可能的盈利值。文章详细解释了解题思路并提供了具体的代码实现。

1.题目编号

1013 problemN

2.简单题意

某公司要统计全年公司盈利情况，规定对于每一个月来说，如果盈利那么盈利s，如果亏空那么亏空d。每五个月公司进行一次总统计，全年共统计8次(1-5、2-6、3-7、4-8、5-9、6-10、7-11、8-12)，已知这8次统计的结果全部是亏空(盈利-亏空<0)。根据题目给出每月的s和d，判断全年能否盈利，如果能，则求出盈利的最大值，如果不能盈利则输出Deficit

3.解题思路

统计了8次，8次都是亏空，要保证盈利。把亏空放到5月份，这时有一个月亏空四个月盈余，如果不能保证1-5月总额亏空，再在4月亏空，这时两个月亏空三个月盈余···以此类推，直到1-5月亏空，这时全年必亏空（Deficit）。6-10月和1-5月相同，同理即可。最后根据输入情况判断输出最大盈余或者Deficit。

4.感想

要靠数学来解这道题，我是通过翻译软件来看题意的，不然看不懂，做都没法做

5.代码

#include <iostream>
using namespace std;

int main()
{
int s,d;
int sum;
while(cin>>s&&cin>>d)
{
if(d>4*s)
sum=10*s-2*d;
else if(2*d>3*s) sum=8*s-4*d;
else if(3*d>2*s) sum=6*(s-d);
else if(4*d>s) sum=3*(s-3*d);
else sum=-1;
if(sum<0)
cout<<"Deficit"<<endl;
else cout<<sum<<endl;
}
return 0;
}