杭电2060 Snooker

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