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;
}