A公司的烦恼-贪心

发布时间:2016-12-6 22:20:39 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"A公司的烦恼-贪心",主要涉及到A公司的烦恼-贪心方面的内容,对于A公司的烦恼-贪心感兴趣的同学可以参考一下。

因为一个公司的每一个月是既有盈利,又有亏损的,所以可以先求出至少有多少个月是亏损的。然后根据亏损的月运用贪心思想。 如i == 4  则必然12个月的情况为 sddddsddddsd    而且还有判断3*S-9*D>=0? 如果都满足,则有最大盈利。否则无。  i ==3  ssdddssdddss. i==2 sssddsssddss i==1 ssssdssssdss. #include<stdio.h> int main(){ int s,d; while(scanf("%d%d",&s,&d)!=EOF){ int i; for(i = 1;i<=5;i++) if(s*(5-i)-d*i<0) break; if(i == 4 && 3*s-9*d>=0) printf("%d\n",s*3-9*d); else if(i==3 && s-d>=0) printf("%d\n",6*(s-d)); else if(i == 2 && 8*s-4*d>=0) printf("%d\n",8*s-d*4); else if(i==1 && 10*s-2*d>=0) printf("%d\n",10*s-2*d); else printf("Deficit\n"); } return 0; }

上一篇:史上最全最强大的VIM学习资料
下一篇:hdu1050 Moving Tables(贪心)

相关文章

相关评论