HDU 3573 Buy Sticks 贪心

Benzema67

于 2012-01-25 22:03:17 发布

阅读量891

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心文章标签： c

本文链接：https://blog.youkuaiyun.com/waitfor_/article/details/7215279

贪心专栏收录该内容

8 篇文章

订阅专栏

本文提供了一个简单的算法题目解析，通过C语言实现，该算法用于计算特定条件下的最优解。涉及输入输出、条件判断及数学运算等基本编程概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

很简单一题，见代码

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
using namespace std;
int min(int a,int b){
    return a<b?a:b;    
}
int main(){
    int t,T;
    int a,b,c;
    scanf("%d",&T);
    int sum;
    for(t=1;t<=T;t++){
                      sum=0;
                      scanf("%d %d %d",&a,&b,&c);
                      
                      int tem=min(a/2,c);
                      sum+=tem;
                      a-=tem*2;
                      c-=tem;
                      
                      tem=min(a/2,b);
                      sum+=tem;
                      a-=tem*2;
                      b-=tem;                     
                      
                      if(c>1){
                              tem=c/2;
                              sum+=tem;
                              c-=tem*2;
                      }
                      
                      sum+=a/3;
                      a%=3;
                      
                      sum+=(int)ceil((double)(a+b+c)/2);
                      printf("Case %d: ",t);
                      printf("%d\n",sum);     
    }        
}