時間限制:1.0s 記憶體限制:256.0mb
問題描述
《審美的歷程》課上有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。
資料規模和約定
對於50%的資料:n<=1000;
對於80%的資料:n<=10000;
對於100%的資料:n<=50000,m<=20。
關於運算:
a << = 1 ; //a左移一位等效於a = a * 2;
a << = 2 ; //a左移2位等效於a = a * 2的2次方(4);
異或運算子的規則是:相反為1,相同為0,
即:0^0=0
1^1=0
0^1=1
1^0=1
問題:
其中的陣列定義在main函式內的時候,輸入完第一組資料之後就會崩潰
int max = (1<#include#includeusing namespace std;
int a[50007];//存二進位制
mapans;
//int ans[2000000]=;
int main()
ans[a[i]]++;//記錄一樣的答案
} int max = (1《大佬們可否幫我解答一下以上的問題,謝!
位運算 審美課
先看一些基本的位運算 學位運算為以後狀壓,壓位做下鋪墊吧。題目描述 樣例輸入 3 2 3個同學 2幅畫,判斷完全相反的對數 1 00 1 1 0樣例輸出 樣例說明 同學1和同學2的答案完全相反 同學2和同學3的答案完全相反 所以答案是2。總的來說就是res儲存20位所有的狀態,用全1狀態異或同學狀態...
審美課 位運算題
oj 藍橋杯的題,比較簡單的乙個題目,因為畫最多只有20幅,且小朋友的判斷只存在兩種狀態,所以可以直接使用乙個二進位制數來表示乙個小朋友的判斷,這樣就可以非常簡單了儲存所有小朋友的判斷結果,且利用 運算子,也能非常簡單的判斷兩個小朋友的判斷是否完全不相同。需要注意的是,題目中說的是完全相反。incl...
審美課 位運算 題解
一開始傻傻的超原始暴力,只拿了70分 後來參考了別人的思路用位運算解出來了 思路 兩個二進位制數若完全相反,異或結果為全一,如10010和01101異或結果是11111 將二進位制轉化為十進位制 用乙個陣列記錄下每個數出現的次數 只需要遍歷每個數a,將其與全1異或,得到的結果b的個數就是與a完全相反...