hdu3573

/*
分析：
    很简单的贪心，刚开始竟然想错方向了-、-I。
    假设最优方案买z条，则中lenth=z*75，实际有用的
lenth1=a*20+b*28+c*32，那么lenth-lenth1=“？”，很明
显“？”是没有用掉的，所以让“？”尽量小，就行了(因为
每根的长度是75是固定的)。
    那么，贪心就行，找出三种木条关于75的组合方案，
由方案的总长度递减来增加ans就行了。再详细的见代码吧。


                                              2012-10-12
*/

#include"stdio.h"
#include"string.h"
#include"stdlib.h"
int min(int a,int b)
{return a>b?b:a;
}
int main()
{int T,Case;int temp;int a,b,c;int ans;scanf("%d",&T);for(Case=1;Case<=T;Case++){scanf("%d%d%d",&a,&b,&c);ans=0;//72temp=min(a/2,c);ans+=temp;a-=temp*2;c-=temp;//68temp=min(a/2,b);ans+=temp;a-=temp*2;b-=temp;//2*32=64ans+=c/2;c-=c/2*2;//28+32=60temp=min(b,c);ans+=temp;b-=temp;c-=temp;//3*20=60ans+=a/3;a-=a/3*3;//2*28=56ans+=b/2;b-=b/2*2;//20+32=52temp=min(a,c);ans+=temp;a-=temp;c-=temp;//20+28temp=min(a,b);ans+=temp;a-=temp;b-=temp;//单ans+=a/3+!(a%3==0);ans+=b/2+!(b%2==0);ans+=c/2+!(c%2==0);printf("Case %d: %d\n",Case,ans);}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！