当前位置: 代码迷 >> 综合 >> poj2586
  详细解决方案

poj2586

热度:12   发布时间:2023-12-12 14:45:35.0

poj2586一开始连题目都没有看懂,捂脸。后来也是搜了中文题目解说,才看懂了题目。再次感谢大神们。。。
题目大致意思就是某公司每个月要么盈利s元,要么亏损d元,一年之中任意连续的五个月的利润和是亏损的,最后问一年的总收入是多少,如果盈利即输出数额,如果亏损,则输出Deficit。直接去枚举所有的情况分析也是可以的,因为出现的情况并不复杂也不多。
有大神是先分析好所有出现的情况:
1.如果4s小于d,则连续五个月中只要有一个月是亏损即可,此时情况是:前五个月(1、2、3 、4、5)中最后一个月五月为亏损,第二个连续五个月(23456)也满足需求,一直到678910这五个月选择10月为亏损,此时所有剩下的连续五个月都是满足情况的。
2.如果3s小于2d,即连续五个月中只要有两个月都是亏损即满足情况,分析略。。详细见http://blog.sina.com.cn/s/blog_676070110100yubd.html
但是我是本着熟悉各种算法的想法刷的oj啦,本题纯用贪心思想编写算法即可。也就是说先假设所有的月均为盈利,判断第一个连续五月是亏损,如果不亏损,将最后一个月设为亏损,再次判断如果仍亏损的话让倒数第二个月设为亏损。。直到满足情况为止。依次判断8个连续的五月,最后检查总情况。下面是a的代码啦:

#include <stdio.h>
#include <stdlib.h>
int month[12];
int add(int m[],int n){int i=0,result=0;for(i=n;i<n+5;i++)result=result+m[i];return result;
}
int main()
{int d,s;while(scanf("%d",&s)==1&&s>0&&scanf("%d",&d)==1&&d>0){d=-d;int i=0;for(i=0;i<12;i++)month[i]=s;int j;for(i=0;i<8;i++){for(j=1;j<=5;j++){int flag=add(month,i);if(flag>=0)month[i+5-j]=d;else break;}}int all=0;for(i=0;i<12;i++)all+=month[i];if(all>0)printf("%d\n",all);elseprintf("Deficit\n");}return 0;
}

PS:本程序也是看了http://zwqgo.blog.51cto.com/5034341/1142046,十分感谢!!