题目链接:http://acm.zzuli.edu.cn/showproblem?problem_id=1031
此题大意是:写出一个只含0、1,且小于100*100的方阵,如果方针的所有的行数字之和加起来为偶数并且所有的列数和加起来是偶数,printf("OK\n");如果能通过改变一个位置达到要求的printf(“”
"Change bit (%d,%d)\n");如果不能通过改变一个数字来达到此要求的输出printf("Corrupt\n");具体做法如下,声明:一下代码的效率不高,不过在zzuli OJ上还是通过了。
View Code
#include<stdio.h>
#include<string.h>
int main()
{
    int n,i,j,c1,c2,c3,c4;
    int aa[101],bb[101],cc[101][101];
    while(scanf("%d",&n),n!=0)
    {    
        memset(aa,0,sizeof(aa));
        memset(bb,0,sizeof(bb));
        memset(cc,0,sizeof(cc));
        for(i=0;i<n;i++)
        { 
            for(j=0;j<n;j++)
                scanf("%d",&cc[i][j]);
        }
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
                aa[i]=aa[i]+cc[i][j];
        }
        for(j=0;j<n;j++)
        {
            for(i=0;i<n;i++)
                bb[j]=bb[j]+cc[i][j];
        }
        c1=0;c3=0;c4=0;
        for(i=0;i<n;i++)
        {
            if(aa[i]%2!=0)
            {
                c1=i+1;
                c3++;
            }
        }
        c2=0;
        for(i=0;i<n;i++)
        {
            if(bb[i]%2!=0)
            {
                c2=i+1;
                c4++;
            }
        }
        if(c1==0&&c2==0&&c3==0&&c4==0)
            printf("OK\n");
        else if(c1!=0&&c2!=0&&c3==1&&c4==1)
            printf("Change bit (%d,%d)\n",c1,c2);
        else
            printf("Corrupt\n");
    }
    return 0;
}

 

  

posted on 2011-11-07 20:10  world_ding  阅读(170)  评论(0编辑  收藏  举报