C語言必背的典型程序設(shè)計題目 - 數(shù)組、函數(shù)-------參考答案參考模板

1、數(shù)組部分必須會編寫的程序（參考答案）1、使用選擇法、冒泡法對10個數(shù)進行排序，并輸出排序前后的數(shù)列。/選擇法#include<stdio.h>void main()int a10=12,45,7,8,96,4,10,48,2,46,n=10,i,j,t,temp;printf("Before sort:");for(i=0;i<10;i+)printf("%4d",ai);printf("n");/排序for(i=0;i<9;i+)t=i;for(j=i+1;j<10;j+)if(at>aj)t=j

2、;if(t!=i)temp=ai;ai=at;at=temp;printf("Aftere sorted:");for(i=0;i<10;i+)printf("%4d",ai);printf("n");/冒泡法#include<stdio.h>void main()int a10=12,45,7,8,96,4,10,48,2,46,n=10,I,j,t;printf(“Before sort:”);for(i=0;i<10;i+)printf("%4d",ai);prtintf(“n”);/

3、排序for(i=0;i<=n-1;i+) for(j=0;j<i;j+) if(aj>aj+1) t=aj;aj=aj+1;aj+1=t;1 / 15printf(“Aftere sorted:”);for(i=0;i<10;i+)printf("%4d",ai);prtintf(“n”);2、已知數(shù)組a中的元素已按由小到大順序排列，以下程序的功能是將輸入的一個數(shù)插入數(shù)組a中，插入后，數(shù)組a中的元素仍然由小到大順序排列。#include <stdio.h>void main()int a10=0,12,17,20,25,28,30; /*

4、a0為工作單元，從a1開始存放數(shù)據(jù)*/ int x , i, j=6; /*j為元素個數(shù)*/printf("Enter a number: "); scanf("%d",&x);a0=x;i=j; /*從最后一個單元開始*/while(ai>x) ai+1=ai; i-; /*將比x大的數(shù)往后移動一個位置*/a+i=x;j+; /*插入x后元素總個數(shù)增加*/for(i=1;i<=j;i+) printf("%8d",ai);printf("n");3、（提高題目）編號為1，2，3，n的n個人按順

5、時針方向圍坐一圈。任選一個正整數(shù)作為報數(shù)上限m，從第1個人開始按順時針方向自1開始順序報數(shù)，報到m時停止報數(shù)。報m的人出列，從他在順時針方向上的下一個人開始重新從1報數(shù)，如此下去，直至所有人全部出列為止。設(shè)計程序輸出出列順序。#include <stdio.h>#define nmax 50void main()int i,k,m,n,t,numnmax;printf("please input the total of numbers:");scanf("%d",&n);printf("please input the u

6、pper bound of numbers:");scanf("%d",&m);for(i=0;i<n;i+) /數(shù)組初始化numi=0; i=0; /用于記錄順序1.nk=0; /用于記錄順序1.mt=0; /用于記錄出列順序while(t<n)if(numi=0) k+;if(k=m)t+;numi=t;k=0;i+;if(i=n)i=0; /或者 i=i%n,構(gòu)成循環(huán)for(i=0;i<n;i+) printf("%4d",i+1);printf("n");for(i=0;i<n;i+)

7、 printf("%4d",numi);printf("n");4、編程打印直角楊輝三角形前六行。#include <stdio.h>#include <stdio.h>void main()int i,j,a66;for(i=0;i<=5;i+)aii=1;ai0=1;for(i=2;i<=5;i+)for(j=1;j<=i-1;j+)aij=ai-1j+ai-1j-1;for(i=0;i<=5;i+)for(j=0;j<=i;j+)printf("%4d",aij);print

8、f("n");5、編寫程序，把下面的數(shù)據(jù)輸入一個二維數(shù)組中。25367813122688937518223256443658然后執(zhí)行以下操作：輸出矩陣兩個對角線上的數(shù)； 分別輸出各行和各列的和；交換第一行和第三行的位置；交換第二列和第四列的位置；輸出處理后的數(shù)組。#include<stdio.h>#define SIZE 4void main()int aSIZESIZE=25,36,78,13,12,26,88,93,75,18,22,32,56,44,36,58;int i,j,t,sum;/輸出二維數(shù)組printf("二維數(shù)組:n");

9、for(i=0;i<SIZE;i+)for(j=0;j<SIZE;j+)printf("%5d",aij);printf("n");printf("n");printf("主對角線上的數(shù):");for(i=0;i<SIZE;i+)printf("%4d",aii);printf("n");printf("副對角線上的數(shù):");for(i=0;i<SIZE;i+)printf("%4d",aiSIZE-1-i);p

10、rintf("nn");/各列的和for(i=0;i<SIZE;i+)sum=0;for(j=0;j<SIZE;j+)sum+=aij;printf("第%d行的和=%dn",i+1,sum);printf("n");/各列的和for(j=0;j<SIZE;j+)sum=0;for(i=0;i<SIZE;i+)sum+=aij;printf("第%d列的和=%dn",j+1,sum);printf("n");/交換第一行和第三行的位置for(j=0;j<SIZE;j

11、+)t=a0j;a0j=a2j;a2j=t;/輸出二維數(shù)組printf("交換第一行和第三行后的二維數(shù)組:n");for(i=0;i<SIZE;i+)for(j=0;j<SIZE;j+)printf("%5d",aij);printf("n");printf("n");/交換第二列和第四列的位置for(i=0;i<SIZE;i+)t=ai1;ai1=ai3;ai3=t;/輸出二維數(shù)組printf("交換第2列和第4列后的二維數(shù)組:n");for(i=0;i<SIZE;i+

12、)for(j=0;j<SIZE;j+)printf("%5d",aij);printf("n");6、求一個5×5矩陣中的馬鞍數(shù)，輸出它的位置，所謂馬鞍數(shù)是指在行上最小而在列上最大的數(shù)。如下矩陣：則1行1列上的數(shù)就是馬鞍數(shù)。#include <stdio.h>void main()int a55=5,6,7,8,9,4,5,6,7,8,3,4,5,2,1,2,3,4,9,0,1,2,5,4,8;int i,j,col,row,Min,Max;for(i=0;i<5;i+)Min=ai0;col=0;for(j=0;j&l

13、t;5;j+)if(Min>aij)Min=aij;col=j;Max=a0col;row=0;for(j=0;j<5;j+)if(Max<ajcol)Max=ajcol;row=j;if(row=i)printf("馬鞍數(shù)是行%d，列%d 值：%dn",row+1,col+1,arowcol);7、定義一個二維數(shù)組，存入5個學(xué)生的數(shù)學(xué)、語文、英語、物理、化學(xué)5門課程的成績，計算并輸出每一門課程的平均成績和每一位學(xué)生的平均成績。#include <stdio.h>#define N 5 /代表學(xué)生數(shù)#define M 5 /代表課程數(shù)void

14、main()int scoresNM=78,89,90,76,65,86,79,98,74,95,78,67,96,90,65,92,79,98,74,95,69,94,85,67,56;int i,j,sum; /輸入學(xué)生成績/*for(i=0;i<N;i+) printf("輸入第%d個學(xué)生的數(shù)學(xué)、語文、英語、物理、化學(xué)5門課程的成績:",i+1); for(j=0;j<M;j+) scanf("%d",&scoresij);*/輸出學(xué)生成績 printf("序號t數(shù)學(xué)t語文t英語t物理t化學(xué)t平均成績n");

15、for(i=0;i<N;i+)sum=0;printf("%dt",i+1);for(j=0;j<M;j+)sum+=scoresij; /計算每一位學(xué)生的總成績 printf("%dt",scoresij);printf("%dn",sum/M); /輸出每一位學(xué)生的平均成績/計算并輸出每一門課程的平均成績printf("n平均t");for(j=0;j<M;j+)sum=0;for(i=0;i<N;i+) sum+=scoresij; printf("%dt",sum

16、/N);printf("n");8、輸入一個字符串，判斷其是否為回文。回文字符串是指從左到右讀和從右到左讀完全相同的字符串。#include <stdio.h>#include <string.h>void main() char s100; int i,j,n; printf("輸入字符串：n"); gets(s); n=strlen(s); for(i=0,j=n-1;i<j;i+,j-) if(si!=sj) break; if(i>=j) printf("是回文串n"); else prin

17、tf("不是回文串n");9、編寫程序?qū)崿F(xiàn)從字符數(shù)組s中刪除存放在c中的字符。#include <stdio.h>#include <string.h>void main() char s80,c; int j,k; printf("nEnter a string: "); gets(s); printf("nEnter a character: "); c=getchar( ); for(j=k=0;sj!= '0'j+) if(sj!=c) sk+=sj; sk= '0' p

18、rintf("n%s",s);10、輸入5個國家的名字，按字母順序進行排列，輸出排序前后的內(nèi)容。#include<stdio.h>#include <string.h>#define SIZE 5void main()char aSIZE50, temp50;inti,j,t;printf("Enter 5 country names:n");for(i=0;i<SIZE;i+)gets(ai);printf("Before sort:n");for(i=0;i<SIZE;i+)printf(&qu

19、ot;%sn",ai);printf("n");/排序for(i=0;i<SIZE-1;i+)t=i;for(j=i+1;j<SIZE;j+)if(strcmp(at,aj)>0)t=j;if(t!=i)strcpy(temp,ai);strcpy(ai,at);strcpy(at,temp);printf("Aftere sorted:n");for(i=0;i<SIZE;i+)printf("%sn",ai);printf("n");函數(shù)部分必須會編寫的程序（參考答案）1、定義

20、一個函數(shù)，用于判斷三角形的三條邊能否構(gòu)成三角形，如果能，則判斷是普通三角形，等腰三角形，還是等邊三角形。#include <stdio.h>int judgeTrangle(int a,int b,int c);void main()int a,b,c,t;printf("輸入三角形三邊長:");scanf("%d%d%d",&a,&b,&c);t=judgeTrangle(a,b,c);switch(t)case 0:printf("普通三角形!n");break;case 1:printf(&q

21、uot;等腰三角形!n");break;case 2:printf("等邊三角形!n");break;default:printf("不構(gòu)成三角形!n");break;/*功能：判斷三角形形狀返回值：-1,不夠成三角形 0，普通三角形1，等要三角形2，等邊三角形*/int judgeTrangle(int a,int b,int c)if(a+b>c && a+c>b && b+c>a)if(a=b | b=c | a=c)if(a=b && b=c && a=c

22、)return 2;else return 1;else return 0;else return -1;2、定義一個函數(shù)，用于驗證哥德巴赫猜想。任何一個充分大的偶數(shù)（大于等于6）總可以表示成兩個素數(shù)之和。#include <stdio.h> int isPrime(int n); void gdbh(int n); void main() int n;printf("Enter a odd integer:");scanf("%d",&n);if(n<6)n+=6; /保證大于6if(n%2=1)n+; /保證是偶數(shù)gdbh(

23、n); int isPrime(int n)int i;for(i=2;i<n-1;i+)if(n%i=0)return 0;return 1; void gdbh(int n)int i;for(i=2;i<=n/2;i+)if(isPrime(i) && isPrime(n-i)printf("%d=%d+%d ",n,i,n-i);printf("n");3、定義兩個函數(shù)，求兩個數(shù)的最大公約數(shù)和最小公倍數(shù)，用主函數(shù)調(diào)用這兩個函數(shù)，并輸出結(jié)果。兩個整數(shù)由鍵盤輸入。#include <stdio.h>int gc

24、t(int a,int b);int lcm(int a,int b);void main()int num1,num2;printf("please input two numbers:n");scanf("%d %d",&num1,&num2);printf("%d,%d的最大公約數(shù)是:%dn",num1,num2,gct(num1,num2);printf("%d,%d的最小公倍數(shù)是:%dn",num1,num2,lcm(num1,num2);int gct(int a,int b)int t

25、emp;while(b!=0)/*利用輾除法,直到b為0為止*/ temp=a%b;a=b;b=temp;return a;int lcm(int a,int b)return a*b/gct(a,b);4、定義一個函數(shù)，用于將一個字符串反序存放。例如，原串為ABCDEF，則處理后的字符串為：FEDCBA。#include <stdio.h>#include <string.h>void reverse(char str);void main()char str50;puts("請輸入一行字符串：");gets(str);puts("轉(zhuǎn)換后

26、的字符串為：");reverse(str);puts(str);void reverse(char str)int i,len;char ch;len=strlen(str);for(i=0;i<len/2;i+) /逆置字符串ch=stri;stri=strlen-1-i;strlen-1-i=ch;或者逆置字符串的函數(shù)也可寫為：void reverse(char str)int i,j,len;char ch;len=0;while(strlen!='0') /計算字符串長度len+;for(i=0,j=len-1;i<j;i+,j-) /逆置字符串c

27、h=stri;stri=strj;strj=ch;5、定義函數(shù)，對給出年、月、日計算該天是該年的第幾天。（可利用數(shù)組來實現(xiàn)）。#include <stdio.h>int days(int year,int month,int day);void main()int year,month,day,d;printf("請輸入年、月、日：n");scanf("%d %d %d",&year,&month,&day);d=days(year,month,day);printf("這天是%d年的第%d天n",

28、year,d);int days(int year,int month,int day)int monthDays12=31,28,31,30,31,30,31,31,30,31,30,31;int d,i;d=day;if(month>2 && (year%4=0 &&year %100!=0 | year%400=0)monthDays1+=1;for(i=0;i<month-1;i+)d+=monthDaysi;return d;6、編寫函數(shù)replace(char *s,char c1,char c2)實現(xiàn)將s所指向的字符串中所有字符c1用c

29、2替換，字符串、字符c1和c2均在主函數(shù)中輸入，將原始字符串和替換后的字符串顯示在屏幕上。#include <stdio.h>#include <string.h>void replace(char *s,char c1,char c2);void main()char str50="abcabcabc"char c1='c',c2='j'printf(""%s"中的字符%c用字符%c代替后的結(jié)果為:",str,c1,c2);replace(str,c1,c2);puts(str

30、);void replace(char *s,char c1,char c2)int i;i=0;while(si!='0')if(si=c1)si=c2;i+;7、寫一個函數(shù)，求一個字符串的長度，在main函數(shù)中輸入字符串，并輸出其長度。#include <stdio.h>#include <string.h>int strLength(char a);void main()char str50;gets(str);printf(""%s" length is %dn",str,strLength(str);in

31、t strLength(char a)int i;i=0;while(ai!='0')i+;return i;8、編寫輸入數(shù)據(jù)函數(shù)、排序（冒泡法、選擇法）函數(shù)、輸出函數(shù)，完成10個數(shù)據(jù)的輸入、排序和輸出，在主函數(shù)中進行測試。#include <stdio.h>#include <stdlib.h>#define SIZE 10void inputData(int a,int n); /數(shù)組數(shù)據(jù)賦值void selectedSort(int a,int n); /選擇排序void bubbleSort(int a,int n); /冒泡排序void outputData(int a,int n); /輸出