首页 > 代码库 > HDU-2060-Snooker

HDU-2060-Snooker

题目链接

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

 

题意:

给你场上剩下的球数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<stdio.h>
using namespace std;

int main(void)
{
int m,a,b,t;
scanf("%d",&t);
while(t--)
{
scanf("%d%d%d",&m,&a,&b);
if(m>6)
a=a+8*m-21;
else
a=a+(15-m)*m/2;
if(a>=b)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}

HDU-2060-Snooker