poj 2586 Y2K Accounting Bug(贪心算法,水题一

系统 1705 0
    #include <iostream>

using namespace std;

/*248K	32MS*/

int main()

{

    int s,d;

    while(cin>>s>>d)

    {

       int count=0;

       for(int i=5;i>0;i--)

       {

            if(s*i<(5-i)*d)

            {

                count=i;

                break;

            }

       }

       

       int total=s*count-d*(5-count);

       total*=2;

       

       if(count>=2)

          total+=2*s;

       else

          total+=count*s-(2-count)*d;

       

       if(total<0)

         cout<<"Deficit"<<endl;

       else

         cout<<total<<endl;

    }

}


  

水题  就不多说什么了,直接枚举就能ac

poj 2586 Y2K Accounting Bug(贪心算法,水题一枚)


更多文章、技术交流、商务合作、联系博主

微信扫码或搜索:z360901061

微信扫一扫加我为好友

QQ号联系: 360901061

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描下面二维码支持博主2元、5元、10元、20元等您想捐的金额吧,狠狠点击下面给点支持吧,站长非常感激您!手机微信长按不能支付解决办法:请将微信支付二维码保存到相册,切换到微信,然后点击微信右上角扫一扫功能,选择支付二维码完成支付。

【本文对您有帮助就好】

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描上面二维码支持博主2元、5元、10元、自定义金额等您想捐的金额吧,站长会非常 感谢您的哦!!!

发表我的评论
最新评论 总共0条评论