UESTC 1024 Flying Chess 注意那个 1

那个 1<x

#include 
#include 
#include 
using namespace std;
const int maxn=10000+8;
int A[maxn],B[maxn];

int main()
{
    int T,N,M,At,Bt,a,b,aar,bar;
    scanf("%d",&T);
    while(T--){
        memset(A,0,sizeof(A));memset(B,0,sizeof(B));At=0;Bt=0;a=0;b=0;aar=0;bar=0;
        scanf("%d%d",&N,&M);
        for(int i=0;i<M;i++)
            scanf("%d",&A[i]);
        for(int i=0;i<M;i++){
            scanf("%d",&B[i]);           //这里的优化和那个任意阶矩阵乘法的优化差不多。
        }
        for(int i=0;i<M;i++){ if(A[i]==6&&At==0) {At=1;a=1;} else if(At==1) a+=A[i]; if(a==b&&a!=1) {b=0;Bt=0;} // if(a>=N) {aar++;At=0;a=0;if(aar==2)break;}

            if(B[i]==6&&Bt==0) {Bt=1;b=1;}
            else if(Bt==1) b+=B[i];
            if(a!=1&&a==b) {a=0;At=0;}
            if(b>=N) {bar++;Bt=0;b=0;if(bar==2)break;}
        }
        if(aar==2) printf("Ye.Dong");
        else if(bar==2) printf("Ye.Han");
        else printf("Tie.");  //小 点点 不要掉了
        if(T) printf("n");
    }
    return 0;
}

可以优化：1、加一个记忆变量的话可以再少扫一遍。直接在读B的时候处理，答案在读完之前就出来了，为了把后来无效的数字从缓冲区吸掉，

非特殊说明，本站所有文章均为博主原创，未经许可不得转载。

https://www.prolightsfxjh.com/

Thank you!

                                                                                                                                             ------from ProLightsfx