hdu4972 数学杂题

标签：blog   os   io   for   ar   2014   问题   代码   log   

题意：有俩个队进行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;
}

hdu4972 数学杂题

标签：blog   os   io   for   ar   2014   问题   代码   log   

原文地址：http://blog.csdn.net/u011498819/article/details/38779269