码迷,mamicode.com
首页 > 其他好文 > 详细

B - Dima and a Bad XOR

时间:2020-02-18 13:30:23      阅读:78      评论:0      收藏:0      [点我收藏+]

标签: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]);
 }

  

B - Dima and a Bad XOR

标签:xor   bit   its   using   cpp   ++i   不为   printf   pre   

原文地址:https://www.cnblogs.com/wakaka12345/p/12325626.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!