hdu2060-Snooker

来源：互联网发布：网络三剑客软件下载编辑：程序博客网时间：2024/05/17 01:59

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 - 1 ) * 8 + 27 ;

B：当 m <= 6 时，应该由价值最高的黑球（ 7 分）向前依次增加求和，又因为有色球满足等差数列，由前6项减去前 6 - m项和，所以求得为（ 7 - n + 1 + 7 ) * n / 2 ( 这里直接通过得分来计算的）。因此，第二种情况的得分为（ 15 - n ) / 2 ;

#include<iostream>#include<cstdio>#include<cstring>using namespace std; int main(){int n , m , a , b ; cin >> n ;{while( n-- ){cin >> m >> a >> b ;if( m <= 6 )a += ( 15 - m ) * m / 2 ;elsea += 27 + 8 * ( m - 6 ) ;if( a >= b )cout << "Yes" << endl ;elsecout << "No" << endl ;}}return 0 ;}