自动搬运

查看原文

来自洛谷，原作者为

	hmy521 我回来了，纵使日薄西山，即使看不到未来

搬运于2025-08-24 21:40:00，当前版本为作者最后更新于2020-04-02 18:22:57，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

在说题解之前，我不得不吐槽这个题的数据

非 常 水！

我开始手动模拟，把可能都列出来：

#include<bits/stdc++.h>
using namespace std;
int red=15;//红球初始值5个 
long long jia=0;//甲初始得分为0 
long long yi=0;//乙初始得分为0 
void add_score(int score,int i,int name){
    if(score==0){//如果分数为0 
        if(name==0)yi+=4;//给 方 分 
        else jia+=4;    //对 加
    }else if(score==1){//分数等于1，即打中红球 
		if(i%2){//如果是第奇数次打的话（按照规则打） 
			red--;//拿走红球 
			if(name==0)jia++;//给 己 分 
			else yi++;      //自 加 
		}else{//如果是第偶数次打的话（打了错误的球） 
			if(name==0)yi+=4;//给 方 分 
			else jia+=4;    // 对 加 
		}
	}else{//分数超过一 ，即打彩球 
		if(i%2&&red){//如果在第奇数次打的，且桌面上还有红球（即打了错误的球） 
			if(score>4){//如果分数大于四 
				if(name==0)yi+=score;//给 方 分
				else jia+=score;    // 对 加 
			}else{//分数不大于四 
				if(name==0)yi+=4;//给 方 分
				else jia+=4;    // 对 加 
			}
		}else{//没犯规 
			if(name==0)jia+=score;//给 己 分
			else yi+=score;      //自 加 
		}
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n,m;
	cin>>n>>m;	
	for(int i=1;i<=n;i++){
		int ball;
		cin>>ball;
		add_score(ball,i,0);//计算分数（甲） 
	}	
	for(int i=1;i<=m;i++){
		int ball;
		cin>>ball;
		add_score(ball,i,1);//计算分数（乙） 
	}
	cout<<jia<<" "<<yi<<endl;
	return 0;
}

如此详细的代码，竟然只有40分！（而且不给数据！）

调了n小时，好像没啥毛病？？？

我开始了深入探究：

1.斯诺克

    ——了解斯诺克台球

了解斯诺克的童鞋一定知道：斯诺克有1个白球，15个红球和6个彩球（黄、绿、咖啡、蓝、粉、黑）共22个球。

在不违反规则的情况下，红球入洞不捡；彩球入洞照样捡；和题目中给的一样。

这里斯诺克的规则不在详述。

2.题意

    ——了解题意

打完一个红球必须打彩球，红球没了直接打彩球，否则按犯规处理（给对方加相应分）。不打也给对方加四分；如果老老实实按规矩打，自己加相应分。

3.思路&代码

     ——好像，没那么复杂

先给大家看看AC代码：

#include<bits/stdc++.h>
using namespace std;
long long jia=0;//甲初始得分为0 
long long yi=0;//乙初始得分为0 
void add_score(int score,int i,int name){
    if(score==0){//如果分数为0 
        if(name==0)yi+=4;//给 方 分 
        else jia+=4;    //对 加
    }else if(score==1){//分数等于1，即打中红球 
		if(name==0)jia++;//给 己 分 
		else yi++;      //自 加 
	}else{//分数超过一 ，即打彩球 
		if(name==0)jia+=score;//给 己 分
		else yi+=score;      //自 加 
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n,m;
	cin>>n>>m;	
	for(int i=1;i<=n;i++){
		int ball;
		cin>>ball;
		add_score(ball,i,0);//计算分数（甲） 
	}	
	for(int i=1;i<=m;i++){
		int ball;
		cin>>ball;
		add_score(ball,i,1);//计算分数（乙） 
	}
	cout<<jia<<" "<<yi<<endl;
	return 0;
}

比较原来的代码，发现：

题目有bug：

1. 无需考虑打中的是什么球，管你怎么打，只要打中球了，直接给自己加分。（可以无视规则）

2. 所谓的“强大的特判”无非就是考虑没打中球的情况，对于这个，打过台球的人都知道。（多次强调却没有实际意义的特判）

3. 老实模拟的人反而错了（比如我，40分）

综上所述，我只能得出题目或数据有问题。（而且这哪是斯诺克啊！明明就是在打那些业余选手都会的普通台球！）希望管理员能重新修改此题的数据。

求通过