C++ 矩陣A+B(九度OJ 1001)
- 題目描述:
-
This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.
- 輸入:
-
The input consists of several test cases, each starts with a pair of positive integers M and N (≤10) which are the number of rows and columns of the matrices, respectively. Then 2*M lines follow, each contains N integers in [-100, 100], separated by a space. The first M lines correspond to the elements of A and the second M lines to that of B.
The input is terminated by a zero M and that case must NOT be processed.
- 輸出:
-
For each test case you should output in one line the total number of zero rows and columns of A+B.(求矩陣A+B非零行和非零列數)
-
原始碼:
-
#include <iostream> using namespace std; int main() { int M,N; int num,flag; int a[10][10],b[10][10]; int sum[10][10]; int i,j; while(cin>>M>>N) { num=0,flag=0; if(M==0) { break; } else { for(i=0;i<M;i++) { for(j=0;j<N;j++) { cin>>a[i][j]; } } for(i=0;i<M;i++) { for(j=0;j<N;j++) { cin>>b[i][j]; } } for(i=0;i<M;i++) { for(j=0;j<N;j++) { sum[i][j]=a[i][j]+b[i][j]; } } /*for(i=0;i<M;i++) //A+B { for(j=0;j<N;j++) { cout<<sum[i][j]<<" "; } cout<<endl; }*/ for(i=0;i<M;i++) //行遍歷 { flag=0; for(j=0;j<N;j++) { if(sum[i][j]!=0) { flag++; } } if(flag==0) { num++; } } for(j=0;j<N;j++) //列遍歷 { flag=0; for(i=0;i<M;i++) { if(sum[i][j]!=0) { flag++; } } if(flag==0) { num++; } } cout<<num<<endl; } } return 0; }
程式截圖: -
相關推薦
C++ 矩陣A+B(九度OJ 1001)
題目描述: This time, you are supposed to find A+B where A and B are two matrices, and then count th
C++ 程式設計師買房子的故事(九度OJ 1158)
題目描述: 某程式設計師開始工作,年薪N萬,他希望在中關村公館買一套60平米的房子,現在價格是200萬,假設房子價格以每年百分之K增長,並且該程式設計師未來年薪不變,且不吃不喝,不用交稅,每年所得N萬全都積攢起來,問第幾年能夠買下這套房子(第一年房價200萬
DFS和BFS 解棋盤遊戲(九度OJ 1091)
DFS利用遞迴,不必使用多餘的資料結構,實現簡單。但要注意剪枝。 BFS藉助佇列,往往在求最優解時使用。總是能找到最優解,某些情況下也要剪枝。 這兩種方法根據具體問題來使用。 以此題為例,DFS和BFS都可求解。 由於是求最優解,用BFS更為直接。 由於此題的不確定性,必須要
快速冪和矩陣快速冪(複雜度Olog(n))C++實現
快速冪 快速冪顧名思義,就是快速算某個數的多少次冪。其時間複雜度為 O(log₂N), 與樸素的O(N)相比效率有了極大的提高。 快速冪實現原理 快速冪的原理比較好懂,就是說假如我們求的是3^11,其實比較通用的辦法就是 for 1:11 a*=3; 時間複雜
A/B (真·數論水題)
A/B 要求(A/B)%9973,但由於A很大,我們只給出n(n=A%9973)(我們給定的A必能被B整除,且gcd(B,9973) = 1)。 Input 資料的第一行是一個T,表示有T組資料。 每組資料有兩個數n(0 <= n < 9973)和B(1 <= B &l
Jack的A+B (水題 STL實現 )
題面 : 現在有整數a,b,請按西方數字數量級方式輸出a+b 輸入 題目有多組測試資料 每組輸入兩個整數a,b (0<=a,b<=10000000) 輸出 輸出西方數字數量級的a+b 樣例輸入 Copy 999 1 36 30 100000 100 樣例輸
C# Winform 窗體美化(九、嵌入窗體)
九、嵌入窗體 還是關於 Winform 窗體的一些操作問題,這次是研究了一個嵌入窗體,這次學習純屬偶然,專案中確實沒遇到過這種需求。就是把別人的程式嵌入到自己的程式中,就像這樣: 這裡我嵌入了測試顯示器的程式 關於嵌入程式的資料,上面連結部落格的作
九度OJ —— 1001
題目描述: This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and
HDU 2035 人見人愛A^B(同餘基本性質)
原題連結:Here!思路:可以利用同餘的基本性質 ab ≡ (a%m)(b%m) (mod m) ,也非常好證明。 設 a = k1*m + c1 , b = k2*m + c2 ( k1,k2
HDU 2035 人見人愛A^B(快速冪取模 )
人見人愛A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su
1181: a+b(不同於第一題)
Description 求a+b的值 Input 第一行一個整數T,表示接下來有T行 每行兩個整數是a,b,(0<=a,b<=10^10000) Output 輸出值 #include <stdio.h> #include <str
九度OJ:題目1010 A+B
題目描述: 讀入兩個小於100的正整數A和B,計算A+B. 需要注意的是:A和B的每一位數字由對應的英文單詞給出. 輸入: 測試輸入包含若干測試用例,每個測試用例佔一行,格式為"A + B =",相鄰
九度OJ 題目1003:A+B
一.題目描述: 給定兩個整數A和B,其表示形式是:從個位開始,每三位數用逗號","隔開。 現在請計算A+B的結果,並以正常形式輸出。 輸入: 輸入包含多組資料資料,每組資料佔一行,由兩個整數A和B組成(-10^9 < A,B < 10^9)。 輸出: 請
九度oj 題目1001:A+B for Matrices 【ZJU2011考研機試題1】
題目1001:A+B for Matrices 時間限制:1 秒 記憶體限制:32 兆 特殊判題:否 提交:11539 解決:4694 題目描述: This time, you are supposed to find A+B where
九度OJ 1003:A+B
時間限制:1 秒 記憶體限制:32 兆 特殊判題:否 提交:15078 解決:6299 題目描述: 給定兩個整數A和B,其表示形式是:從個位開始,每三位數用逗號","隔開。 現在請
九度OJ 1006 ZOJ問題 (這題測試數據有問題)
height Language col ans water ng- accepted panel sso 題目1006:ZOJ問題 時間限制:1 秒 內存限制:32 兆 特殊判題:否 提交:15725 解決:2647
九度oj 專題整理(模擬部分4)
1070請參見模擬1部分 題目1068:球的半徑和體積 double型別表示的範圍比float和long long大,所以我多用double,注意PI定義 #include <iostream> #include <string> #include <
九度oj 專題整理(模擬部分3)
三角形的輸入輸出問題,我想到了二維陣列,在POJ上練習題目的過程中,發現北大對二維陣列的考察也是蠻多的,感覺也很有趣,於是學習了幾個題目,因為寫不出程式碼,也只能說學習了,簡單做一下整理,如果以後有機會,會完善這部分= = 20:反反覆覆 第一次遇上沒做出來,心情很不好的說
九度oj 專題整理 (模擬部分2)
整理的過程中才發現自己並不是每個題都水過的,那就邊整理邊水吧= =,今天的腦子似乎也就適合做些整理的事情了= = 題目1177:查詢 這個題目是現敲的,不過我覺得如果我的C++的字串函式用的熟練的話,應該會簡單許多= = #include <iostream> #in
九度oj 專題整理 (模擬部分1)
分類參考連結 點選開啟連結 假期陸續刷了很多水題,覺得ACM只要能理解思路的程式碼都是水題,套路也是有的,不過我的水平也就停留在水題上了,隨著面試日期的臨近,反而今天有些不靜心,就不如現在整理一下自己做過的水題吧,也免得眼高手低,現在看看自己當時寫的程式碼,很多