杭电2060 http://acm.hdu.edu.cn/showproblem.php?pid=2060
题目大意:
两个人比赛斯诺克,若有红球,先打红球,打进红球后可击打彩球,当然为了保证最大化得分,打黑球。这样一轮可以得到8分。
打完红球后,才可以击打彩球。
题目中有一块描述不清,"they are not get out of the hole"事实上在红球没打完之前击打进洞的彩球积分后会重回台面,可以看样例解释中重复算了7次黑球的分。
思路就是分球数量,若数量多于6,先打完红+黑,再全部打进彩球。
否则从大到小打彩球。
AC代码:
#include <iostream>
using namespace std;
int n;
int a,b,c;
int sum;
int s[6]={7,6,5,4,3,2};
int main() {
while(cin>>n) {
for(int i=0;i<n;i++) {
cin>>a>>b>>c;
sum=0;
if(a>6) {
sum+=8*(a-6) + 27;
} else {
for(int i=0;i<a;i++) {
sum+=s[i];
}
}
if(b+sum>=c) {
cout<<"Yes"<<endl;
} else {
cout<<"No"<<endl;
}
}
}
return 0;
}