乙個布林矩陣有一種奇偶性,即該矩陣所有行和所有列的和都是乙個偶數。下面這個
4*4的矩陣就具有奇偶性:
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1
它所有行的和是2,0,4 和2。它所有列的和是2,2,2 和2。
你的工作就是編寫乙個程式,讀入這個矩陣並檢查它是否具有奇偶性。如果沒有,你
的程式應當再檢查一下它是否可以通過修改一位(把0
修改為1
,把1
修改為0
)來使它具
有奇偶性。如果不可能,這個矩陣就被認為是破壞了。
2.輸入描述
輸入包含多個測試案例。每個測試案例的第一行是乙個整數 n(n
< 100),代表該矩
陣的大小。在接下來的
n 行中,每行有
n 個整數。矩陣是由0
或1 構成的。
n 是0
時,表示輸入的結束。
3.輸出描述
對於輸入檔案中的每個矩陣,列印一行。如果這個矩陣具有奇偶性,那麼列印「ok」。
如果奇偶性能通過只修改該矩陣中的一位來建立,那麼列印「change bit (
i ,
j )
」,這裡
i 和
j 是被修改的這位的行號和列號。否則,列印 「corrupt」。
4.輸入樣例 4
1 0 1 0
0 0 0 0
1 1 1 1
0 1 0 1 4
1 0 1 0
0 0 1 0
1 1 1 1
0 1 0 1 4
1 0 1 0
0 1 1 0
1 1 1 1
0 1 0 1 0
5.輸出樣例 ok
change bit (2,3)
corrupt
#include "stdafx.h"
#include#includeusing namespace std;
int _tmain(int argc, _tchar* argv)
; int mat_size;
while (in >> mat_size)
}for (int i = 0; i < mat_size; i++)
if (sum_r % 2 != 0)
//判斷每一列是否為偶數
for (int k = 0; k < mat_size; k++)
if (sum_l % 2 != 0)
}if (flag_l == 0 && flag_r == 0)
else if (flag_l == 1 && flag_r == 1)
else
} return 0;
}
糾正 c專家程式設計》231頁錯誤 函式返回陣列
在文章首先要求宣告乙個函式,這個函式描述成 返回乙個指向包含20個int元素的一維陣列的指標。int fun 20 這個宣告沒有錯,編譯可以通過。但是在函式實現的時候,書上如下 1 int fun 20 2 3編譯時報錯!因為calloc返回乙個int 的型別,而我們的pear是乙個指向一整個陣列的...
fourth 拼寫糾正
xapian提供了拼寫校正功能,其基本演算法就是編輯距離,它支援utf 8,支援中文。1 建立拼寫校正辭典 雖然編輯距離的演算法很土很原始,但是xapian提供了方便的介面建立辭典,至少有如下兩種方式 1 xapian writabledatabase.db.add spelling word,fr...
SAP PM糾正維護
糾正性維護包括預防性維護和定期維護過程中涉及的所有流程步驟。糾正性維護涉及工廠維護中的以下步驟 在預防性維護中,根據公司的維護策略執行常規檢查,以確保機器按照所需引數執行。在sap pm中,使用日常維護計畫,您可以建立預防性工作訂單。在糾正維護中,通過在系統中提起通知來糾正故障或機器故障。工作單由技...