第5講 數(shù)組new

《第5講 數(shù)組new》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、第五講數(shù)組Lecturer：虞銘財(cái)mingcaiyu@gmail.com例1最小值?給定5個(gè)整數(shù)，求這5個(gè)數(shù)中的最小值所在的位置。?輸入樣例21435?輸出樣例22準(zhǔn)備知識(shí)?數(shù)組聲明?數(shù)組初始化?數(shù)組元素的使用3例2數(shù)列倒置?給定n個(gè)數(shù)構(gòu)成的數(shù)列，把這個(gè)數(shù)列倒置后輸出?輸入樣例512543?輸出樣例345214例3字符倒序?給定n個(gè)字符構(gòu)成的序列，把字符序列倒序輸出?輸入樣例5abcde?輸出樣例edcba5例4成績(jī)統(tǒng)計(jì)?有10個(gè)學(xué)生成績(jī)，求出平均分、最高分和最低分。?輸入樣例61626364656667686970?輸出

2、樣例65.570616例5A+B?給定兩個(gè)都是n個(gè)數(shù)構(gòu)成的數(shù)列A和B，求它們之和A+B。數(shù)列之和為對(duì)應(yīng)的元素之和?輸入樣例512345678910?輸出樣例791113157例6最大值與最小值?給定一個(gè)n個(gè)互不相同的數(shù)構(gòu)成的序列，把數(shù)列中的最大值和最小值交換一下后輸出?輸入樣例532154?輸出樣例325148例7排序I?給定5個(gè)整數(shù)，把這5個(gè)數(shù)從小到大排序后輸出。?輸入樣例21435?輸出樣例123459例8排序II?給定n個(gè)整數(shù)，把這n個(gè)數(shù)從小到大排序后輸出。?輸入樣例521435?輸出樣例1234510準(zhǔn)備知識(shí)?形參

3、與實(shí)參?傳值與傳址11例9Fibonacci數(shù)列?用數(shù)組求Fibonacci數(shù)列的前20個(gè)數(shù)。已知它的定義如下：F?1(n?1)1F?1(n?2)2F?F?F(n?3)nn?2n?112例10數(shù)據(jù)處理?（1）隨機(jī)產(chǎn)生10個(gè)[10，99]范圍內(nèi)的整數(shù)。?（2）以每行5個(gè)數(shù)據(jù)的形式輸出這批整數(shù)。?（3）對(duì)這批數(shù)據(jù)進(jìn)行升序排列，并輸出排序后的結(jié)果。?（4）計(jì)算這批數(shù)據(jù)的平均值。?（5）分別統(tǒng)計(jì)大于、等于和小于平均值的數(shù)據(jù)個(gè)數(shù)。?分別設(shè)計(jì)5個(gè)函數(shù)進(jìn)行數(shù)據(jù)的隨機(jī)生成、輸出、排序、計(jì)算平均值和統(tǒng)計(jì)。13準(zhǔn)備知識(shí)?隨機(jī)數(shù)?時(shí)間函數(shù)?模塊

4、化程序設(shè)計(jì)14例11大寫(xiě)轉(zhuǎn)小寫(xiě)?輸入一行字符，把這行字符中的大寫(xiě)字母轉(zhuǎn)為小寫(xiě)字母后輸出?輸入樣例Hello,World?輸出樣例hello,world15準(zhǔn)備知識(shí)?字符數(shù)組?字符數(shù)組初始化?scanf(),printf()?gets()函數(shù)?puts()函數(shù)16例12字符統(tǒng)計(jì)?給定一行至多有80個(gè)字符的文本。統(tǒng)計(jì)出其中大寫(xiě)字母、小寫(xiě)字母、數(shù)字、空格以及其它字符的個(gè)數(shù)。?輸入樣例Hello,World,9.?輸出樣例2814317例13手機(jī)短號(hào)?手機(jī)號(hào)是一個(gè)11位長(zhǎng)的數(shù)字串，同時(shí)還可以申請(qǐng)加入校園網(wǎng)，如果加入成功，將另外擁有

5、一個(gè)短號(hào)。假設(shè)所有的短號(hào)都是6+手機(jī)號(hào)的后5位。?輸入樣例：21351234567815950024319?輸出樣例：64567862431918例14統(tǒng)計(jì)單詞?輸入一行由英文字母、空格構(gòu)成的字符，統(tǒng)計(jì)單詞數(shù)?輸入樣例helloWorld?輸出樣例219例15統(tǒng)計(jì)hello?輸入一行字符，統(tǒng)計(jì)該行字符中出現(xiàn)的單詞hello的次數(shù)。?輸入樣例hellohellohelloworldhelloworld?輸出樣例420準(zhǔn)備知識(shí)?字符串?字符串與字符數(shù)組?字符串函數(shù)頭文件string.hP14721例16矩陣轉(zhuǎn)置?給定一個(gè)n行m

6、列的矩陣，求它的轉(zhuǎn)置?輸入樣例33123456789?輸出樣例14725836922準(zhǔn)備知識(shí)?二維數(shù)組聲明?二維數(shù)組初始化?二維數(shù)組元素引用23例17最大元素?求一個(gè)n行m列矩陣的最大元素及其所在的行和列。?輸入樣例?34?129935?4532996?6163421?輸出樣例?max=99,row=0,colum=1?max=99,row=1,colum=224例18平均成績(jī)?一個(gè)學(xué)習(xí)小組有5個(gè)人，每個(gè)人有三門(mén)課的考試成績(jī)。求每個(gè)人的平均成績(jī)。?輸入樣例1007592616571596390858790869785?輸出

7、樣例89.065.070.087.089.025例19楊輝三角形?輸出楊輝三角形（要求輸出10行以內(nèi)）。楊輝三角最本質(zhì)的特征是，它的兩條斜邊都是由數(shù)字1組成的，而其余的數(shù)則是等于它肩上的兩個(gè)數(shù)之和。?輸入樣例：5?輸出樣例：11112113311464126例20矩陣相乘?給定兩個(gè)矩陣A和B，求這兩個(gè)矩陣的乘積。其中A為m行，l列，B為l行，n列?輸入樣例：2315632833123456789?輸出樣例：63758767809327準(zhǔn)備知識(shí)?設(shè)矩陣A有M*L個(gè)元素，矩陣B有L*N個(gè)元素，則矩陣C=A*B有M*N個(gè)元素。矩

8、陣C中任一元素：Lc[i][j]??(a[i][k]?b[k][j])k?128例21鞍點(diǎn)?給定一個(gè)m行n列的矩陣，請(qǐng)找出矩陣中的鞍點(diǎn)，即該位置上的元素在該行上最大、在該列上最小。如果沒(méi)有鞍點(diǎn)則輸出Itdoesnotexist!。?輸入樣例1：33561112124315?輸出樣例1：021129例21