資訊專(zhuān)欄INFORMATION COLUMN
摘要：?jiǎn)栴}描述審美的歷程課上有位學(xué)生，帥老師展示了幅畫(huà)，其中有些是梵高的作品，另外的都出自五歲小朋友之手。輸入格式第一行兩個(gè)數(shù)和，表示學(xué)生數(shù)和圖畫(huà)數(shù)接下來(lái)是一個(gè)的矩陣如果，表示學(xué)生覺(jué)得第幅畫(huà)是小朋友畫(huà)的如果，表示學(xué)生覺(jué)得第幅畫(huà)是梵高畫(huà)的。
問(wèn)題描述
《審美的歷程》課上有n位學(xué)生，帥老師展示了m幅畫(huà)，其中有些是梵高的作品，另外的都出自五歲小朋友之手。老師請(qǐng)同學(xué)們分辨哪些畫(huà)的作者是梵高，但是老師自己并沒(méi)有答案，因?yàn)檫@些畫(huà)看上去都像是小朋友畫(huà)的……老師只想知道，有多少對(duì)同學(xué)給出的答案完全相反，這樣他就可以用這個(gè)數(shù)據(jù)去揭穿披著皇帝新衣的抽象藝術(shù)了（支持帥老師^_^）。
答案完全相反是指對(duì)每一幅畫(huà)的判斷都相反。
輸入格式
第一行兩個(gè)數(shù)n和m，表示學(xué)生數(shù)和圖畫(huà)數(shù)；
接下來(lái)是一個(gè)n*m的01矩陣A：
如果aij=0，表示學(xué)生i覺(jué)得第j幅畫(huà)是小朋友畫(huà)的；
如果aij=1，表示學(xué)生i覺(jué)得第j幅畫(huà)是梵高畫(huà)的。
輸出格式
輸出一個(gè)數(shù)ans：表示有多少對(duì)同學(xué)的答案完全相反。
樣例輸入
3 2
1 0
0 1
1 0
樣例輸出
2
樣例說(shuō)明
同學(xué)1和同學(xué)2的答案完全相反；
同學(xué)2和同學(xué)3的答案完全相反；
所以答案是2。
數(shù)據(jù)規(guī)模和約定
對(duì)于50%的數(shù)據(jù)：n<=1000；
對(duì)于80%的數(shù)據(jù)：n<=10000；
對(duì)于100%的數(shù)據(jù)：n<=50000，m<=20。
Think
對(duì)二進(jìn)制數(shù)比較的時(shí)候我們可以先轉(zhuǎn)換為我們熟悉的十進(jìn)制數(shù)。
code
import java.io.*;
public class Main {
static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
public static void main(String[] args) throws IOException {
int n = nextInt(), m = nextInt(), count = 0, answer[][] = new int[n][m];
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
answer[i][j] = nextInt();
int max = (1 << m) - 1,shi[] = new int[max + 1];
for (int i = 0; i < n; i++) {
int sum = 0;
for (int j = 0; j < m; j++) {
sum = (sum << 1) + answer[i][j];
}
shi[sum]++;
}
for (int x = 0; x < shi.length; x++) {
if (shi[x] != 0) {
int y = x ^ max;
count += shi[y] * shi[x];
}
}
System.out.print(count / 2);
}
private static int nextInt() throws IOException {
in.nextToken();
return (int) in.nval;
}
}
滿分通過(guò)。
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/73584.html
摘要：而眾所周知，馬是要走日子格的。輸出格式輸出有一行，一個(gè)數(shù)表示走法數(shù)。那為了防止爆掉，我們每加完一條路的總步數(shù)之后就取一遍余。題目解法思路如上述，但是這里有一個(gè)我之前從來(lái)沒(méi)有注意過(guò)的問(wèn)題，導(dǎo)致我一直只有分。三題解四題目鏈接過(guò)河馬 ...
摘要：聽(tīng)了鵬哥的教導(dǎo)，也開(kāi)始寫(xiě)起了博客現(xiàn)在多粉，感覺(jué)都是機(jī)器人哈哈，最近粉絲也不漲了，不知道是不是我最近不發(fā)文章的原因。這一個(gè)多月，基本就是學(xué)刷算法題。在這里不得不吐槽一下學(xué)校，每條早上做早操，晚自習(xí)到點(diǎn)，感覺(jué)浪費(fèi)了我很多學(xué)習(xí)技術(shù)的時(shí)間。 ...
摘要：文章目錄一你應(yīng)該知道的藍(lán)橋杯含金量獲獎(jiǎng)率高不高支持哪些編程語(yǔ)言二川川帶你體驗(yàn)藍(lán)橋杯省賽藍(lán)橋杯藍(lán)橋杯三個(gè)人感受一你應(yīng)該知道的藍(lán)橋杯如果你是計(jì)算機(jī)相關(guān)專(zhuān)業(yè)，你不知藍(lán)橋杯就過(guò)不去了，我們來(lái)看看藍(lán)橋杯如何，不知道更應(yīng)該來(lái)了解下了。 ...
摘要：現(xiàn)在小明想統(tǒng)計(jì)有哪些帖子曾經(jīng)是熱帖。如果一個(gè)帖子曾在任意一個(gè)長(zhǎng)度為的時(shí)間段內(nèi)收到不少于個(gè)贊，小明就認(rèn)為這個(gè)帖子曾是熱帖。以下行列代表一張海域照片。照片保證第行第列第行第列的像素都是海洋。 2018年4月1日愚人節(jié)，我第一次參加了有關(guān)計(jì)算機(jī)算法類(lèi)比賽藍(lán)橋杯，這篇算是經(jīng)驗(yàn)總結(jié)和題目回顧，水平有限，有不妥之處歡迎留言批評(píng)指正，也可以加QQ891465170交流~下面進(jìn)入正題： 第一題：第幾...
摘要：傳送門(mén)題目描述實(shí)現(xiàn)一個(gè)算法得到烏托邦樹(shù)的高度介紹如下烏托邦樹(shù)每年經(jīng)歷個(gè)生長(zhǎng)周期。每年夏天，它的高度都會(huì)增加米。對(duì)于一顆在春天開(kāi)始時(shí)種下的高米的樹(shù)，問(wèn)經(jīng)過(guò)指定周期后，樹(shù)的高度為多少。輸入描述輸入一個(gè)數(shù)字，表示指定周期。 ...
閱讀 2127·2019-08-29 16:53
閱讀 2705·2019-08-29 16:07
閱讀 2047·2019-08-29 13:13
閱讀 3271·2019-08-26 13:57
閱讀 1336·2019-08-26 13:31
閱讀 2439·2019-08-26 13:22
閱讀 1227·2019-08-26 11:43
閱讀 2089·2019-08-23 17:14
