CodeForces 3C-Tic-tac-toe

1.用的二维数组存字母,开始用scanf输入,然后答案错了,应该是吃了"\n",然后改用的cin;

2.写了另一个函数进行判断,然后最开始用的连等,发现不行,就改用了&&;

3.这道题就是把所有的情况枚举出来就好了。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <iomanip>
#include <algorithm>
#include <cctype>
#include <stack>
#include <queue>
#include <string>
#include <cstring>
#include <iomanip>
#include <set>
#include <vector>
#include <cstdio>
#include <stack>
#include <sstream>
#include <cstring>
#include <map>
using namespace std;
char arr[3][3];
int sumX=0,sum0=0;
int judge(char ch)
{
    if((arr[0][0]==ch&&arr[1][1]==ch&&arr[2][2]==ch)||(arr[0][2]==ch&&arr[1][1]==ch&&arr[2][0]==ch))
    {
        return 1;
    }
    for(int i=0;i<3;i++)
    {
        if((arr[i][0]==ch&&arr[i][1]==ch&&arr[i][2]==ch)||(arr[0][i]==ch&&arr[1][i]==ch&&arr[2][i]==ch))
        {
         return 1;
        }
    }
    return 0;
}
int main()
{
    for(int i=0;i<3;i++)
    {
        for(int j=0;j<3;j++)
        {
            cin>>arr[i][j];
            if(arr[i][j]=='X')
                sumX++;
            if(arr[i][j]=='0')
                sum0++;
      }
    }
    /*for(int i=0;i<3;i++)
    {
        for(int j=0;j<3;j++)
        {
            cout<<arr[i][j];
        }
        cout<<endl;
    }
    printf("%d %d",sumX,sum0);
    int n=judge('X');
    int n2=judge('0');
    cout<<n<<" "<<n2<<endl;*/
    //printf("%d %d",sumX,sum0);
    if(sumX<sum0||sumX-1>sum0||(judge('X')&&(sumX!=sum0+1))||((judge('0')&&sumX!=sum0)))
        printf("illegal");
    else if(judge('X'))
        printf("the first player won");
    else if(judge('0'))
        printf("the second player won");
    else if(sumX==sum0&&sumX+sum0!=9)
        printf("first");
    else if(sumX=sum0+1&&sumX+sum0!=9)
        printf("second");
    else
        printf("draw");
    return 0;
}

你可能感兴趣的:(算法,codeforces,CF)