/*****
题目描述
一个布尔方阵具有奇偶均势特性,当且仅当 每行、每列总和为偶数,即包含偶数个1。如下面这个4*4的矩阵就具有奇偶均势特性:
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1
编写程序,读入一个n阶方阵并检查它是否具有奇偶均势特性。如果没有,你的程序应当再检查一下它是否可以通过修改一位(把0改为1,把1改为0)来使它具有奇偶均势特性;如果不可能,这个矩阵就被认为是破坏了。
输入
第一行是一个整数n ( 0< n < 100 ),代表该方阵的阶数。然后输入n 行,每行n个整数(0或1)。
输出
如果矩阵是布尔矩阵,输出“OK”;如果能通过只修改该矩阵中的一位来使它成为布尔矩阵,则输出“Change bit(i,j)”,这里i和j是被修改的元素的行与列(行,列号从0开始);否则,输出“Corrupt”。
样例输入 Copy
4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1
样例输出 Copy
OK
*****/
!!!!本文的主要思路来自另一位同学,现在找不到他的网址了,如若让您感到不适,请即刻联系我。
不过他的注解不是很多,我先把我的解释贴上,不合适我在删除。
#include <stdio.h>
#include <stdlib.h>
#define N 100
int main()
{
int a[N][N];int n,i,j;
scanf("%d",&n);
for (i = 0;i<n;i++)//输入
{
for (j = 0; j< n;j++)
{
scanf("%d",&a[i][j]);
}
}
int k,l,sum,x,y;k = 0;l = 0;
for ( i = 0;i<n;i++)//每行相加
{
sum = 0;
for ( j = 0;j<n;j++)
{
sum += a[i][j];
}
if (sum % 2 == 1) //如果不是布偶均势
{
k++;x = i;
}
}
for ( j = 0;j<n;j++)//每列相加
{
sum = 0;
for ( i = 0;i<n;i++)
{
sum += a[i][j];
}
if (sum % 2 == 1) //如果不是布偶均势
{
l++;y = j;
}
}
if ( k == 1 && l == 1)//只修改一次就可以成为均势矩阵
printf("Change bit(%d,%d)",x,y);
else if ( k == 0 && l == 0)
printf("OK");
else
printf("Corrupt");
return 0;
}
标签:奇偶,输出,均势,矩阵,奇偶性,int,布尔 来源: https://blog.csdn.net/qq_39345244/article/details/104829286
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。