poj Y2K Accounting Bug 贪心 暑假第五题

原创 2015年07月08日 17:44:11

许多人说看不出与贪心什么关系,我笑了。

打第一次时思路错了,分析的时候才看出是贪心,是最优子问题;

拿第二组举例吧

375 743
正确的1到5月应该是  375 375 375 -743 -743

1-5月满足亏损

当到6月时,为满足亏损,其实就是把一月的数据移到6月,其他月都一样。

无论1-5月的数据怎么排,其实1-5月的盈利或亏损都是一定的。都是375*3-743*2;

而11,12月的数据是和1,2月的数据是一样的,为了使盈利最大,故1-5月应该使盈利月份尽可能多,并使盈利的月份在前面;

故总盈利==1-5月的盈利*2+11,12月的盈利或亏损;

代码如下:

#include<iostream>
using namespace std;
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        int i=1;
        while(n*i<m*(5-i)&&i<=4)
        {
                i++;
        }
        i--;
        int k=(n*i-m*(5-i))*2;
        int t=2;
        while(t>0)
            {
        if(t<=i)
            k+=n;
        else
            k-=m;
            t--;
            }
            if(k<=0)
                cout<<"Deficit"<<endl;
            else
             cout<<k<<endl;
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

【贪心】POJ-2586 Y2K Accounting Bug

Y2K Accounting Bug Time Limit: 1000MS   Memory Limit: 65536K       Descri...

poj 2586 Y2K Accounting Bug (贪心)

Y2K Accounting Bug Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8678   Accepte...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

POJ 2586 Y2K Accounting Bug (贪心)

Y2K Accounting Bug Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13878   Accept...

【贪心】POJ2586 Y2K Accounting Bug

Y2K Accounting Bug Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9553...

poj2586——Y2K Accounting Bug(贪心)

DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vit...

poj2586 Y2K Accounting Bug 贪心

///2014.3.3 ///poj2586 /** *题目大意是一个公司在12个月中,或固定盈余s,或固定亏损d. *但记不得哪些月盈余,哪些月亏损, *只能记得连续5个月的代数和总是亏损(...

POJ 2586 Y2K Accounting Bug(贪心+枚举)

原题地址http://poj.org/problem?id=2586 题意:已知每个月的经营状况要么盈利s,要么亏损d,若每五个月的汇总都是亏损,求这一年12个月最大盈利额(不能盈利则输出Defi...

POJ 2586 Y2K Accounting Bug (贪心)

题目链接: http://poj.org/problem?id=2586 Y2K Accounting Bug Time Limit: 1000MS   Memory ...

POJ2586 Y2K Accounting Bug(贪心)

Y2K Accounting Bug Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10975   Accep...

POJ2586 Y2K Accounting Bug (簡單貪心問題)

Description Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some v...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)