藍橋杯 試題 演算法訓練 審美課(C語言)

2021-10-20 07:13:39 字數 980 閱讀 3551

問題描述

《審美的歷程》課上有n位學生,帥老師展示了m幅畫,其中有些是梵谷的作品,另外的都出自五歲小朋友之手。老師請同學們分辨哪些畫的作者是梵谷,但是老師自己並沒有答案,因為這些畫看上去都像是小朋友畫的……老師只想知道,有多少對同學給出的答案完全相反,這樣他就可以用這個資料去揭穿披著皇帝新衣的抽象藝術了(支援帥老師_)。

答案完全相反是指對每一幅畫的判斷都相反。

輸入格式

第一行兩個數n和m,表示學生數和圖畫數;

接下來是乙個n*m的01矩陣a:

如果aij=0,表示學生i覺得第j幅畫是小朋友畫的;

如果aij=1,表示學生i覺得第j幅畫是梵谷畫的。

輸出格式

輸出乙個數ans:表示有多少對同學的答案完全相反。

樣例輸入

3 21 0

0 11 0

樣例輸出

2樣例說明

同學1和同學2的答案完全相反;

同學2和同學3的答案完全相反;

所以答案是2。

解題思路

我採用的是非常直接的方法,直接使用迴圈暴力解題。輸入輸出是正確的,但是提交後有一些錯誤,但可以試試這種方法。本人學生黨一枚,水平很菜,如果有什麼建議可以告訴我。

1、先輸入二維陣列行列,然後迴圈輸入二維陣列。

2、從第二行開始,先用那一行的每一列和前面一行的每一列對比,如果不同,那麼count++,如果count等於總列數,說明兩行完全相反,那麼ans++,把j,count初始化,k- -;然後再用那一行的每一列和前面二行的每一列對比…直到和第一行對比。

#include

#include

intmain()

}for

(i=1

;i} j=0;

k--; count=0;

}}printf

("%d"

,ans)

;return0;

}

藍橋杯 演算法訓練 審美課

借鑑出處 自己暴力模擬得了70分 自己太菜 用處 加深對map的理解 問題描述 審美的歷程 課上有n位學生,帥老師展示了m幅畫,其中有些是梵谷的作品,另外的都出自五歲小朋友之手。老師請同學們分辨哪些畫的作者是梵谷,但是 老師自己並沒有答案,因為這些畫看上去都像是小朋友畫的 老師只想知道,有多少對同學...

藍橋杯 演算法訓練 審美課

將每一行的數字用二進位制數儲存在陣列 a i 中,累加 a i 出現的個數儲存在 b a i 中。a i 取反可得到 a i 完全相反的答案。取反可將 a i 與 1 1 1 1 1 1.m個1 異或,答案相同。總數 2即為答案。注意 是按位移中的左位移,向左移動幾位就是乘以2的幾次方。參考自 in...

藍橋杯演算法訓練 審美課

問題描述 審美的歷程 課上有n位學生,帥老師展示了m幅畫,其中有些是梵谷的作品,另外的都出自五歲小朋友之手。老師請同學們分辨哪些畫的作者是梵谷,但是老師自己並沒有答案,因為這些畫看上去都像是小朋友畫的 老師只想知道,有多少對同學給出的答案完全相反,這樣他就可以用這個資料去揭穿披著皇帝新衣的抽象藝術了...