首页 > 代码库 > 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