資訊專欄INFORMATION COLUMN
摘要：問題描述審美的歷程課上有位學生，帥老師展示了幅畫，其中有些是梵高的作品，另外的都出自五歲小朋友之手。輸入格式第一行兩個數(shù)和，表示學生數(shù)和圖畫數(shù)接下來是一個的矩陣如果，表示學生覺得第幅畫是小朋友畫的如果，表示學生覺得第幅畫是梵高畫的。
問題描述
《審美的歷程》課上有n位學生，帥老師展示了m幅畫，其中有些是梵高的作品，另外的都出自五歲小朋友之手。老師請同學們分辨哪些畫的作者是梵高，但是老師自己并沒有答案，因為這些畫看上去都像是小朋友畫的……老師只想知道，有多少對同學給出的答案完全相反，這樣他就可以用這個數(shù)據(jù)去揭穿披著皇帝新衣的抽象藝術(shù)了（支持帥老師^_^）。
答案完全相反是指對每一幅畫的判斷都相反。
輸入格式
第一行兩個數(shù)n和m，表示學生數(shù)和圖畫數(shù)；
接下來是一個n*m的01矩陣A：
如果aij=0，表示學生i覺得第j幅畫是小朋友畫的；
如果aij=1，表示學生i覺得第j幅畫是梵高畫的。
輸出格式
輸出一個數(shù)ans：表示有多少對同學的答案完全相反。
樣例輸入
3 2
1 0
0 1
1 0
樣例輸出
2
樣例說明
同學1和同學2的答案完全相反；
同學2和同學3的答案完全相反；
所以答案是2。
數(shù)據(jù)規(guī)模和約定
對于50%的數(shù)據(jù)：n<=1000；
對于80%的數(shù)據(jù)：n<=10000；
對于100%的數(shù)據(jù)：n<=50000，m<=20。
Think
對二進制數(shù)比較的時候我們可以先轉(zhuǎ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;
}
}
滿分通過。
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/73584.html
摘要：而眾所周知，馬是要走日子格的。輸出格式輸出有一行，一個數(shù)表示走法數(shù)。那為了防止爆掉，我們每加完一條路的總步數(shù)之后就取一遍余。題目解法思路如上述，但是這里有一個我之前從來沒有注意過的問題，導(dǎo)致我一直只有分。三題解四題目鏈接過河馬 ...
摘要：聽了鵬哥的教導(dǎo)，也開始寫起了博客現(xiàn)在多粉，感覺都是機器人哈哈，最近粉絲也不漲了，不知道是不是我最近不發(fā)文章的原因。這一個多月，基本就是學刷算法題。在這里不得不吐槽一下學校，每條早上做早操，晚自習到點，感覺浪費了我很多學習技術(shù)的時間。 ...
摘要：文章目錄一你應(yīng)該知道的藍橋杯含金量獲獎率高不高支持哪些編程語言二川川帶你體驗藍橋杯省賽藍橋杯藍橋杯三個人感受一你應(yīng)該知道的藍橋杯如果你是計算機相關(guān)專業(yè)，你不知藍橋杯就過不去了，我們來看看藍橋杯如何，不知道更應(yīng)該來了解下了。 ...
摘要：現(xiàn)在小明想統(tǒng)計有哪些帖子曾經(jīng)是熱帖。如果一個帖子曾在任意一個長度為的時間段內(nèi)收到不少于個贊，小明就認為這個帖子曾是熱帖。以下行列代表一張海域照片。照片保證第行第列第行第列的像素都是海洋。 2018年4月1日愚人節(jié)，我第一次參加了有關(guān)計算機算法類比賽藍橋杯，這篇算是經(jīng)驗總結(jié)和題目回顧，水平有限，有不妥之處歡迎留言批評指正，也可以加QQ891465170交流~下面進入正題： 第一題：第幾...
閱讀 2134·2019-08-29 16:53
閱讀 2707·2019-08-29 16:07
閱讀 2052·2019-08-29 13:13
閱讀 3273·2019-08-26 13:57
閱讀 1340·2019-08-26 13:31
閱讀 2444·2019-08-26 13:22
閱讀 1230·2019-08-26 11:43
閱讀 2094·2019-08-23 17:14
