题解 P2645 【斯诺克】
安利博客
只有两篇题解,果断水一篇。QAQ
是一道模拟题。
打球规则没有用
1.如果有红球,第奇数次必须打红球,打过的红球从桌面上拿走;
2.每打一个红球后,可以任意选一个彩球打,打红球后接着打的彩球不从桌面上拿走;
3.如果桌面上已经没有红球可打了,那么按照分值从小到大的次序打彩球,这时候每打一个彩球都从桌面上拿走。
因为数据给的就是每次的得分,肯定合法。
在让我们看看判罚规则
1 没有打中球,给对方加4分;
2.没有按照打球规则打该打的球,即打中了错误的球时:
(1)如果这个错误的球的分值大于4,那么给对方加等于这个球的分值;
(2)如果这个错误的球的分值不大于4,那么给对方加4分;
这是判罚规则。看完之后觉得很麻烦,
但是看看输入样例
(2)最后一个数字是0,表示没有打中球犯规,0只会出现在这二行的最后一个数字处;
(3)打了错误球的犯规也只会出现在这二行最后一个数字处;
犯规只会在最后一个出现,只在最后特判就行
让我们看看数据规定的这句话
80%的数据,每次总是打中球的,并且每次打中的球总是正确的,没有犯规情况。100%的数据,会有未打中或犯规情况。
没有什么难的,从头到尾除了判断就是循环,但是要特别细心,注意这道题强大的特判!
强大的特判
fake 数据水的要死。
只需判断是不是零即可。是零加4.
两次循环时一次是n,另一次是m。不要写错(不要问我怎么知道的)
有锅的代码 QWQ 不要抄袭 小心变棕
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#include<string>
#include<queue>
#include<map>
#include<vector>
#include<ctime>
#include<set>
#include<cctype>
#define INF 0x7fffffff
#define ll long long
#define IL inline
#define R register
using namespace std;
int n;int m;
int jf;int yf;
int ansj=0;
int ansy=0;
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>jf;
ansj+=jf;
if(jf==0)
{
ansy+=4;
}
}
for(int i=1;i<=m;i++)
{
cin>>yf;
ansy+=yf;
if(yf==0)
{
ansj+=4;
}
}
cout<<ansj<<' '<<ansy<<endl;
return 0;
}
by enceladus