题意:有俩个队进行n场比赛,每场只记录下分差的绝对值(不知道哪一方),求最后可能比分。
思考了半天,还分类讨论。。结果也想到只有 1->2、2->1的情况有俩种可能。。。哎还是跪,这题坑点交多,自己弱爆。。
官方正解:既然已经知道差值,那么只有知道双方最终得分之和就知道比分了!(x-y已知,当然要用x+y去确定!问题转化能力!)问题转化了!每次1-》2/2-》1有总分增加1/3的俩种可能,设有cnt个,则有cnt+1个和(0个1,1个1...cnt个1),当最后比分一样(x-y=0)时候,ans=cnt+1,否则有一个高一个低,ans*2;
这题要还判断无效输入。。。无效是ans=0.。。若前后比分相同,而且不为1或者差距》3,不可能。。。
代码提交后竟然排第4...
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int T;
scanf("%d",&T);
for(int ii=1;ii<=T;ii++)
{
int n;
scanf("%d",&n);
int cnt=0;int last=0;int cur=0;
bool mark=1;
for(int i=0;i<n;i++)
{
scanf("%d",&cur);
if(cur==last&&cur!=1||cur-last>3||last-cur>3)
{
mark=0;
}
if(cur==1&&last==2||cur==2&&last==1)
{
cnt++;
}
last=cur;
}
if(!mark)cnt=-1;
if(cur==0)
printf("Case #%d: %d\n",ii,cnt+1);
else
printf("Case #%d: %d\n",ii,2*cnt+2);
}
return 0;
}