标签：xor bit its using cpp ++i 不为 printf pre
思路：对于每一行，先异或第一行，如果第一行的异或为0就寻找每一行的之后的数，如果找到不同的值说明异或后的值不为0，否则都是0。
对于二进制的特性掌握还是不行。
#include<bits/stdc++.h>
using namespace std;
const int maxn=5e3+1;
int n,m,flag=0,a[maxn][maxn],ans[maxn],sum=0;
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;++i)
{
ans[i]=1;
for(int j=1;j<=m;++j)
{
scanf("%d",&a[i][j]);
if(j==1) sum^=a[i][j];
}
}
if(n==1)
{
for(int i=1;i<=m;++i)
if(a[1][i]!=0)
{
puts("TAK");
printf("%d\n",i);
return 0;
}
puts("NIE");return 0;
}
if(sum!=0) flag=1;
if(sum==0)
{
for(int i=1;i<=n;++i)
{
if(flag) break;
for(int j=1;j<=m;++j)
{
if(a[i][j]!=a[i][1]) {ans[i]=j;flag=1;break;}
}
}
}
if(!flag) {
puts("NIE");return 0;
}
puts("TAK");
for(int i=1;i<=n;++i) printf("%d ",ans[i]);
}
标签：xor bit its using cpp ++i 不为 printf pre
原文地址：https://www.cnblogs.com/wakaka12345/p/12325626.html
