1. 程式人生 > >C++ 矩陣A+B(九度OJ 1001)

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+BOJ 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 題目1001A+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只要能理解思路的程式碼都是水題,套路也是有的,不過我的水平也就停留在水題上了,隨著面試日期的臨近,反而今天有些不靜心,就不如現在整理一下自己做過的水題吧,也免得眼高手低,現在看看自己當時寫的程式碼,很多