C - Unusual Product

 

https://vjudge.net/contest/292206#problem/C 题目大意

 将第i行与第i列的对应元素相乘，然后相加，最后将所以行列求得的所以数相加求和，%2后输出。

  1 n 代表将第n行的元素求逆

  2 n 代表将第n列的元素求逆

  3   代表输出结果

思路：当i!=j,a[i][j]*a[j][i]必然会出现两次，所以不论a[i][j]*a[j][i]==0||==1；都不影响结果

所以影响结果的只有主对角线上的元素，因为最后的结果不是0，就是1，所以可以用异或

每次改变结果（ans^=1），当原来的结果是1，变为0，当原来的结果是0，变为1

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
#define ll long long
using namespace std;
const int inf=0x3f3f3f3f;
int a[1010][1010];
bool b[1010][1010];
int s[1010000];
int main()
{
    int n,m;
    scanf("%d",&n);
    int ans=0;//记录结果
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            scanf("%d",&a[i][j]);
            if(i==j)
                ans^=a[i][j];//只有主对角线上的值影响
        }
    }
    scanf("%d",&m);
    int s1,s2,num;
    int k=0;
    for(int i=0; i<m; i++)
    {
        scanf("%d",&s1);
        if(s1==1||s1==2)
        {
            scanf("%d",&s2);
            ans^=1;//0-->1,1-->0
        }
        if(s1==3)
            s[k++]=ans;

    }
    for(int i=0; i<k; i++)
        printf("%d",s[i]);
}