數(shù)組-理論教材習(xí)題參考答案

1.在“校園歌手大獎(jiǎng)賽”中有10位評(píng)委為選手打分。某位選手的最終得分是去掉一個(gè)最高、去掉一個(gè)最低分后的平均分，編寫程序?qū)崿F(xiàn)這一功能。#include stdio.h#define N10/*評(píng)委人數(shù)*/#define MAX10/*打分分?jǐn)?shù)上限*/#define MIN0/*打分分?jǐn)?shù)下限*/int main( )float sN;/*存儲(chǔ)10位評(píng)委的打分*/float sum=0;/*sum用于存儲(chǔ)10個(gè)分?jǐn)?shù)之和*/float aver;/*aver用于存儲(chǔ)最終得分*/float min= MAX, max= MIN;int i; /*循環(huán)控制變量*/for( i=0; isi) min = si;/*min得到最低分*/if(maxsi) max = si;/*max得到最高分*/ aver = (sum-max-min)/(N-2);/*計(jì)算除最高分和最低分的平均分*/printf(該選手最終得分為：%.2fn, aver);return 0;2.成績(jī)分析是“成績(jī)管理系統(tǒng)”的一個(gè)模塊，包括統(tǒng)計(jì)各分?jǐn)?shù)段人數(shù)及比例，計(jì)算平均分?jǐn)?shù)、標(biāo)準(zhǔn)差等。編程實(shí)現(xiàn)成績(jī)分析的以上功能。#include stdio.h#include math.h /*平方根函數(shù)sqrt()的頭文件*/#define N10/*人數(shù)*/int main( )int i; /*循環(huán)控制變量*/float scoreN = 55,86,79,93,66,71,95,72,88,65; /*準(zhǔn)備數(shù)據(jù)*/int s5=0;/*數(shù)組s存放個(gè)分?jǐn)?shù)段人數(shù)*/float sum = 0, aver;/*sum存儲(chǔ)總分，aver存儲(chǔ)平均分*/float var, stdev;/*var存儲(chǔ)方差，stdev存儲(chǔ)標(biāo)準(zhǔn)差*/for(i=0;iN;i+)sum+= scorei;if(scorei=60 & scorei=70 & scorei=80 & scorei=90 & scorei=100) s4+;aver = sum/N;var=0; for(i=0;iN;i+)var+=(aver-scorei)* (aver-scorei);var/=N-1; /*計(jì)算方差*/stdev=sqrt(var); /*計(jì)算標(biāo)準(zhǔn)差*/printf(總分：%fn, sum);printf(平均分：%.2fn, aver);printf(不及格人數(shù)：%dn, s0);printf(6069人數(shù)：%dn, s1);printf(7079人數(shù)：%dn, s2);printf(8089人數(shù)：%dn, s3);printf(90100人數(shù)：%dn, s4);printf(標(biāo)準(zhǔn)差：%fn, stdev);return 0;3.利用數(shù)組存放斐波那契（Fibonacci）數(shù)列的前20項(xiàng)并輸出。#include stdio.h#define N20/*項(xiàng)數(shù)*/int main( )int i; /*循環(huán)控制變量*/intFN=1,1; /*數(shù)組F用于存儲(chǔ)前N項(xiàng)數(shù)*/printf(%d,%d,F0, F1); /*先輸出前兩項(xiàng)*/for(i=2;iN;i+) /*計(jì)算并輸出后面各項(xiàng)*/Fi=Fi-2+Fi-1;printf(,%d,Fi);printf(n);return 0；4.使用數(shù)組精確計(jì)算M/N(0MNM)：);scanf(%d,&n);if(mn)printf(數(shù)據(jù)錯(cuò)，被除數(shù)大于除數(shù)！n);return;printf(%d/%d=%s,m,n,0.); /*輸出0和小數(shù)點(diǎn)*/m = m%n; /*第一次余數(shù)再存入m中*/for(i=0; iN; i+ ) /*商的位數(shù)*/remainderi = m; /*保存當(dāng)前余數(shù)*/m *= 10; /*余數(shù)擴(kuò)大10倍，作為下一個(gè)被除數(shù)*/quotienti = m/n; /*保存本次商*/printf(%d,quotienti); /*輸出小數(shù)點(diǎn)后各位*/m = m%n; /*余數(shù)再次放入變量m中*/if(m = 0) break; /*當(dāng)前余數(shù)為0，結(jié)束循環(huán)*/for(j=0; j=i; j+)/*本循環(huán)查找當(dāng)前余數(shù)是否已經(jīng)存在*/if(m=remainderj) /*若當(dāng)前余數(shù)在前面已經(jīng)出現(xiàn)過(guò)*/flag = 1;/*標(biāo)志置1*/start = j+1;/*記錄循環(huán)數(shù)列開始位置，下標(biāo)標(biāo)號(hào)加1*/end = i+1;/*記錄循環(huán)數(shù)列結(jié)束位置，下標(biāo)標(biāo)號(hào)加1*/break;if(flag = 1)break;/*如果是循環(huán)小數(shù)，則不用再繼續(xù)除*/printf(n);if(flag=1) printf(結(jié)果為有限循環(huán)小數(shù)，循環(huán)節(jié)從第%d位開始,共%d位。n,start,end-start+1);return 0;5.有兩個(gè)長(zhǎng)度相同的整型一維數(shù)組，分別輸出它們對(duì)應(yīng)位置上的數(shù)字之差。#includestdio.h#define N 5 /*數(shù)組長(zhǎng)度*/int main()int i; /*循環(huán)控制變量*/int aN = 54,12,35,64,78; /*定義數(shù)組a、準(zhǔn)備數(shù)據(jù)*/int bN = 71,25,46,81,69; /*定義數(shù)組b、準(zhǔn)備數(shù)據(jù)*/printf(位置t數(shù)組at數(shù)組bt差值n);for(i=0;iN;i+)printf(%dt%dt%dt%dn,i,ai,bi,ai-bi);return 0;6. 已有一個(gè)排好序的數(shù)組，從鍵盤輸入一個(gè)數(shù)，按原順序插入到該數(shù)組中。#includestdio.h#define N 5 /*數(shù)組長(zhǎng)度*/int main()int i,j; /*循環(huán)控制變量*/int x; /*x用于存儲(chǔ)用戶輸入的數(shù)據(jù)*/int aN+1 = 6,12,35,64,78; /*定義數(shù)組a、準(zhǔn)備數(shù)據(jù)*/printf(原數(shù)據(jù)序列：);for(i=0;iN;i+)printf(%dt,ai);printf(n);printf(請(qǐng)輸入一個(gè)整數(shù)：);scanf(%d, &x);for(i=0;iN;i+)/*如果輸入的數(shù)小于當(dāng)前數(shù)，說(shuō)明i為新數(shù)據(jù)的位置，則結(jié)束循環(huán)*/if(xi; j-) aj = aj-1; /*移動(dòng)后面的數(shù)*/ai = x; /*將新數(shù)放在i號(hào)位置上*/printf(插入新數(shù)據(jù)后的數(shù)據(jù)序列：);for(i=0;i0)printf(第1串大于第2串n);else printf(第2串大于第1串n);return 0;8. 逆序輸出輸入的一串字符。#includestdio.h#define MAX 80 /*字符串的最大字符數(shù)*/int main()int i=0; /*存儲(chǔ)輸入字符串中的字符個(gè)數(shù)*/int j=0; /*數(shù)組下標(biāo)*/int k; /*循環(huán)控制變量*/char str1MAX,str2MAX;printf(請(qǐng)輸入原字符串：);gets(str1);while(str1i+); /*得到字符串str1的字符個(gè)數(shù)*/for(k=i-2; k=0; k-) str2j+=str1k;/*將str1中的字符按逆序賦給str2*/ str2i-1=0;/*str2末尾補(bǔ)充0*/printf(逆序后的字符串：);puts(str2);return 0;9. 輸入一串字符，將其中小寫字母全部轉(zhuǎn)換為大寫字母，其它字符保持不變。#includestdio.h#define MAX 80 /*字符串的最大字符數(shù)*/int main()int i=0; /*數(shù)組下標(biāo)*/char strMAX;printf(請(qǐng)輸入原字符串：);gets(str);while(stri)if(stri=a & stri=z)stri-=32; /*小寫字母轉(zhuǎn)為大寫*/i+;printf(轉(zhuǎn)換后的字符串：);puts(str);return 0;10. 輸入33的矩陣，輸出兩對(duì)角線數(shù)據(jù)之和。#includestdio.h#define M 3 /*矩陣規(guī)模*/int main()int i,j; /*循環(huán)控制變量*/int aMM;int sum=0;printf(輸入%d個(gè)數(shù)(空格或回車間隔)，構(gòu)成%d%d的矩陣n,M*M,M,M);for(i=0;iM;i+)for(j=0;jM;j+)scanf(%d,&aij);if(i=j)sum+=aij; /*將對(duì)角線上的數(shù)據(jù)累加到sum*/printf(矩陣：n);for(i=0;iM;i+)for(j=0;jM;j+)printf(%dt,aij);printf(n);printf(對(duì)角線之和：);printf(%dn,sum);return 0;11. 統(tǒng)計(jì)10個(gè)學(xué)生3門課的成績(jī)信息：每個(gè)人的總成績(jī)、名次。#includestdio.h#define M 10 /*學(xué)生人數(shù)*/#define N 3 /*課程數(shù)*/int main()int i,j; /*循環(huán)控制變量*/int stuMN; /*存儲(chǔ)每位學(xué)生的各課成績(jī)*/int sumM=0; /*存儲(chǔ)每位學(xué)生的總成績(jī)*/int sortM=0; /*存儲(chǔ)每位學(xué)生的名次*/for(i=0;iM;i+) /*準(zhǔn)備數(shù)據(jù)*/printf(請(qǐng)輸入第%d個(gè)學(xué)生的成績(jī)：n,i+1);for(j=0;jN;j+)printf(第%d門課的成績(jī)：,j+1);scanf(%d,&stuij);sumi+=stuij; /*計(jì)算第i個(gè)學(xué)生的總成績(jī)*/for(i=0;iM;i+)printf(sort:%dn,sorti);for(i=0;iM;i+) /*利用“逐個(gè)比較法”統(tǒng)計(jì)名次，成績(jī)相同名次并列*/for(j=0;jM;j+)if(sumisumj)sorti+;/*輸出信息*/printf(學(xué)生t成績(jī)1t成績(jī)2t成績(jī)3t總成績(jī)t名次n);for(i=0;iM;i+)printf(%dt,i+1);for(j=0;jN;j+)printf(%dt,stuij);printf(%dt%dn,sumi,sorti+1);return 0;12. 輸入一個(gè)43的整數(shù)矩陣，輸出其中最大值、最小值和它們的下標(biāo)（即行號(hào)和列號(hào)）。#includestdio.h#define M 4 /*矩陣行數(shù)*/#define N 3 /*矩陣列數(shù)*/#define MIN -32768 /*本程序能夠處理的最小數(shù)*/#define MAX 32767 /*本程序能夠處理的最大數(shù)*/int main()int i,j; /*循環(huán)控制變量*/int aMN; /*矩陣中的各數(shù)據(jù)*/int max,min; /*max存儲(chǔ)最大值，min存儲(chǔ)最小值*/int kmax2,kmin2;/*kmax存儲(chǔ)最大值下標(biāo)，kmin存儲(chǔ)最小值下標(biāo)*/max=MIN;min=MAX;printf(輸入%d個(gè)整數(shù)(回車或空格間隔)，構(gòu)成%d%d的矩陣：n,M*N,M,N);for(i=0;iM;i+)for(j=0;jN;j+)sc