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