2018.5.31(hdu 2060 Snooker)

http://acm.hdu.edu.cn/showproblem.php?pid=2060

转载:
https://blog.csdn.net/libin56842/article/details/17635207
题意详解:
下面是别的大牛解释的题意

题意为,给你场上剩下的球数m , 和 a ,b 两名队员目前得分,现在假设a将

所有的球m都打入洞中,然后让你输出是否最终a的得分会超过b;

          总共有15个红球,和6个有颜色的球,每个红球的得分为1 ,6

个有颜色的球分别为2 , 3, 4 ,5, 6, 7 ;

          因为 要求最大得分,需要考虑的情况有两种;

          A :当 m > 6时 ,应该将有颜色的球都取了,有色球得分为

2 + 3 + 4 + 5 + 6 + 7 ,有色球总得分为27 ;然后再取红球 m - 6 ,本

来得分应该是 ( m - 6 ) * 1 ,但是由于有色球全部打进洞后,每个球需要

额外增加黑球(最高得分)的得分;所以红球总得分为( m - 6 ) * 1 + ( m

  • 6 ) * 7 ;

            总得分为( m - 6 ) * 8 + 27 ;
    
          B:当 m <= 6 时 ,应该由价值最高的黑球( 7 分) 向前依
    

次增加求和,又因为有色球满足等差数列 ,由前6项减去前 6 - m项和,所以

求得为( 7 - m + 1 + 7 ) * m / 2 ( 这里直接通过得分来计算的)。因

此,第二种情况的得分为( 15 - m ) *m/ 2 ;

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

int main()
{
    int score[7]={0,2,3,4,5,6,7};//存储六个彩球的分数
    int N,Ball_Left,P_Score,O_Score;

    scanf("%d",&N);

    while(N--)
    {
        scanf("%d%d%d",&Ball_Left,&P_Score,&O_Score);

        long long total_score=P_Score;

        for(int i=6;i>=1&&Ball_Left>0;i--,Ball_Left--)
            total_score+=score[i];//将剩余的球从后往前依次相加


        if(Ball_Left>0)//判断是否还有红球
            total_score+=Ball_Left*8;

        if(total_score>=O_Score)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/violet_ljp/article/details/80524011