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

时间: 2024-11-05 22:25:58

HDU-2060-Snooker的相关文章

hdu 2060 Snooker(数学题)

题意:桌上有n个球,一人得分为a,另一人为b,问如果第一个人将n个球都打进洞后,得分能否超过(或等于)第二个人. 分析:1.如果n>6,那么桌上有6个彩球和n-6个红球,每打进一个红球都要补一个黑球,所有打进n个球的得分为 (n-6)*1+(n-6)*7+2+3+4+5+6+7 2.如果n<=6,那么桌上剩下n个分值大的求,例如n=1时,那么剩下一个黑球,此时打进n个球的得分为 (7+7-n+1)*n/2. 代码: #include<cstdio> #include<cstr

hdu 2060

ps:天了噜...WA了无数次...结果就是粗心了...先是YES和Yes的错,再后来是运算的错....想死 题意:先给出N,接下来是N个数据,给出a,b,c,分别是桌面剩下的球数,p的分数,q的分数,P先打,一杆清.问能不能追上... 代码: #include "stdio.h" int main(){ int N,i,k,a,b,c; int dp[]={0,7,13,18,22,25,27}; scanf("%d",&N); while(N--){ s

hdu2060-2062

hdu 2060 斯诺克,读懂题意直接模拟 1 #include<stdio.h> 2 3 int main(){ 4 int N; 5 int i,a[21]; 6 a[0]=0; 7 for(i=1;i<=6;i++){ 8 a[i]=(15-i)*i/2; 9 } 10 for(i=7;i<=21;i++){ 11 a[i]=a[i-1]+8; 12 } 13 while(scanf("%d",&N)!=EOF){ 14 for(i=1;i<

转载:hdu 题目分类 (侵删)

转载:from http://blog.csdn.net/qq_28236309/article/details/47818349 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.1058.1061.1070.1076.1089.1090.1091.1092.1093. 1094.1095.1096.1097.1098.1106.1108.1157.116

图论 500题——主要为hdu/poj/zoj

转自——http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并查集======================================[HDU]1213   How Many Tables   基础并查集★1272   小希的迷宫   基础并查集★1325&&poj1308  Is It A Tree?   基础并查集★1856   More i

HDU分类

模拟题, 枚举 1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1144 1148 1157 1161 1170 1172 1177 1197 1200 1201 12

HDU——PKU题目分类

HDU 模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1144 1148 1157 1161 1170 1172 1177 1197 1200 1201

hdu图论题目分类

=============================以下是最小生成树+并查集====================================== [HDU] 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better 基础并查集★ 1102 Constructing Roads 基础最小生成树★ 1232 畅通工程 基础并查集★ 123

杭电 2060

Snooker Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6707    Accepted Submission(s): 2839 Problem Description background: Philip likes to play the QQ game of Snooker when he wants a relax, t

HDU 6203 ping ping ping [LCA,贪心,DFS序,BIT(树状数组)]

题目链接:[http://acm.hdu.edu.cn/showproblem.php?pid=6203] 题意 :给出一棵树,如果(a,b)路径上有坏点,那么(a,b)之间不联通,给出一些不联通的点对,然后判断最少有多少个坏点. 题解 :求每个点对的LCA,然后根据LCA的深度排序.从LCA最深的点对开始,如果a或者b点已经有点被标记了,那么continue,否者标记(a,b)LCA的子树每个顶点加1. #include<Bits/stdc++.h> using namespace std;