24h購物| | PChome| 登入
2009-05-23 19:28:01| 人氣613| 回應0 | 上一篇 | 下一篇

95高市資訊學科能力競賽 布林矩陣的等價短陣

推薦 0 收藏 0 轉貼0 訂閱站台

被題目嚇到,發現其實沒那麼難(居然隔了好幾個月...)

作法:單純的檢查題

/*********************************************************/

#include<stdio.h>
#include<stdlib.h>
main()
{
 int a,b,c,n,m;
 while(scanf("%d",&n)==1)
  {
    char sumx[101]={0},sumy[101]={0};
    for(a=1;a<=n;a++)
     {
      int temp=0;
      for(b=1;b<=n;b++)
       {
        scanf("%d",&m);
        sumy[b]+=m;
        temp=temp+m;
       }
       sumx[a]=temp;
     }
    int x,y,nox=0,noy=0;
    for(a=1;a<=n;a++)
     {
      if(sumy[a]%2!=0) {y=a;noy++;}
      if(sumx[a]%2!=0) {x=a;nox++;}
     }
    if(nox==0&&noy==0) printf("OK\n");
    else if(nox==1&&noy==1) printf("Change bit (%d,%d)\n",x,y);
    else printf("Corrupt\n");
  }
 return 0;
}

台長: 來源不明
人氣(613) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 數位資訊(科技、網路、通訊、家電) | 個人分類: 資訊競賽 |
此分類下一篇:95北市資訊學科能力競賽 最大矩形 (Area)
此分類上一篇:95高市資訊學科能力競賽 矩形旋轉

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文