程式設計入門 C語言 第7周程式設計練習 T2

2021-10-25 02:30:49 字數 1081 閱讀 1611

題目內容:

給定乙個n*n矩陣a。矩陣a的鞍點是乙個位置(i,j),在該位置上的元素是第i行上的最大數,第j列上的最小數。乙個矩陣a也可能沒有鞍點。

你的任務是找出a的鞍點。

輸入格式:

輸入的第1行是乙個正整數n, (1<=n<=100),然後有n行,每一行有n個整數,同一行上兩個整數之間有乙個或多個空格。

輸出格式:

對輸入的矩陣,如果找到鞍點,就輸出其下標。下標為兩個數字,第乙個數字是行號,第二個數字是列號,均從0開始計數。

如果找不到,就輸出

no題目所給的資料保證了不會出現多個鞍點。

輸入樣例:

1 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9

輸出樣例:

2 1時間限制:500ms記憶體限制:32000kb

這題就比上一題簡單多了,可以大致分為三個部分

出錯的地方可能是判斷列最小的時候,必須一列上不能有相等和更小的數。

第一部分,輸入資料

#include

intmain()

}

第二部分,判斷行最大的數

for

(i=0

;i)}

第三部分,判斷列最小的數

for

(int m=

0;m)//列已經被定下,只需要遍歷行就行}if

(t==1)

max =0;

}if(t ==0)

完整版**

#include

intmain()

}for

(i=0

;ifor(

int m=

0;mif(t==1)

max =0;

}if(t ==0)

return0;

}

程式設計入門 C語言 翁愷 第2周程式設計練習

乙個整數,表示bjt的時和分。整數的個位和十位表示分,百位和千位表示小時。如果小時小於10,則沒有千位部分 如果小時是0,則沒有百位部分 如果小時不是0而分小於10分,需要保留十位上的0 如果小時是0而分小於10分的,則不需要保留十位上的0。乙個整數,表示utc的時和分。整數的個位和十位表示分,百位...

程式設計入門 C語言 翁愷 第3周程式設計練習

你的程式要讀入一系列正整數資料,輸入 1表示輸入結束,1本身不是輸入的資料。程式輸出讀到的資料中的奇數和偶數的個數。一系列正整數,整數的範圍是 0,100000 如果輸入 1則表示輸入結束。兩個整數,第乙個整數表示讀入資料中的奇數的個數,第二個整數表示讀入資料中的偶數的個數。兩個整數之間以空格分隔。...

程式設計入門 C語言 翁愷 第4周程式設計練習

我們認為2是第乙個素數,3是第二個素數,5是第三個素數,依次類推。現在,給定兩個整數n和m,0 兩個整數,第乙個表示n,第二個表示m。乙個整數,表示第n個素數到第m個素數之間所有的素數的和,包括第n個素數和第m個素數。2 415 時間限制 500ms記憶體限制 32000kb include inc...