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

#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

上一篇:noip第20课资料


下一篇:python(九)迭代器和生成器