HDU-#4811Ball(找规律)

       题目大意:有一定数量的三种球,按照一定规则将球从一个桌子上移动到另一个桌子上,每一种移法都有对应的分值,求最大可以得到多少分。

       解题思路:直接推用例可以找到一些规律,而不好处理的是存在0的情况下,这里可以好好推到下即可。可以得到对应的公式求解,详见code。

       题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4811

       code:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

#define ll __int64
ll ans,n;
ll a[3];

int main(){
    //freopen("input.txt","r",stdin);
    while(~scanf("%d%d%d",&a[0],&a[1],&a[2])){
        ans=0;
        sort(a,a+3);
        n=a[0]+a[1]+a[2];
        if(a[2]==0){printf("0\n");continue;} //全为0
        else if(a[1]==0){ //有两个0
            if(a[2]==1){printf("0\n");continue;}
            else ans+=1+(n-2)*2;
        }
        else if(a[0]==0){ //一个为0
            if(a[1]==1){
                if(a[2]==1) {printf("1\n");continue;}
                else ans+=3+(n-3)*3;
            }
            else ans+=6+(n-4)*4;
        }
        else{ //不为0
            if(a[0]>=2) ans+=15+(n-6)*6; //都大于2
            else if(a[0]==1){ //不全大于2
                if(a[1]==1){
                    if(a[2]==1) ans+=3;
                    else ans+=6+(a[2]-2)*4;
                }
                else ans+=10+(n-5)*5;
            }
        }
        printf("%I64d\n",ans);
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值