复习资料程序设计设计部分

复习资料程序设计部分主要包括程序设计的三大结构、及数组、指针的应用及函数等。

1、求和问题：功能：求给定正整数m以内的素数之和。

例如：当m=20时，函数值为77。

#include <stdio.h>int fun(int m){/**********Program**********/int i,k,s=0;for(i=2;i<=m;i++){for(k=2;k<i;k++)if(i%k==0)break;if(k==i)s=s+i;}return s;/********** End **********/}main(){ int y;y=fun(20);printf("y=%d\n",y);}2. 矩阵计算（二维数组）功能：在键盘上输入一个3行3列矩阵的各个元素的值（值为整数），然后输出主对角线元素的平方和,并在fun()函数中输出。

#include <stdio.h>main(){ int i,j,s,a[3][3];;for(i=0;i<3;i++){ for(j=0;j<3;j++)scanf("%d",&a[i][j]);}s=fun(a);printf("Sum=%d\n",s);}int fun(int a[3][3]){ /**********Program**********/int sum;int i;sum=0;for(i=0;i<3;i++)sum=sum+a[i][i]*a[i][i];return sum;/********** End **********/}3. 题目：用函数求一个N阶方阵右下三角元素的和（包括副对角线上的元素）。

------------------------------------------------*/#include <stdlib.h>#include <stdio.h>#define N 3int sum(int a[][N]){/**********Program**********/int i,j,k=0;for(i=0;i<N;i++)for(j=N-1-i;j<N;j++)k=k+a[i][j];return(k);/********** End **********/}main(){int a[N][N],i,j;for(i=0;i<N;i++){for(j=0;j<N;j++){a[i][j]=random(10)+10;printf("%3d",a[i][j]);}printf("\n");}printf("===================\n");printf("sum=%5d\n",sum(a));}4. 计数问题功能：求小于lim的所有素数并放在aa数组中，该函数返回所求出素数的个数。

------------------------------------------------*/#include<stdio.h>#include<conio.h>#define MAX 100int fun(int lim,int aa[MAX]){/**********Program**********/int n=0;int i,j;for(i=2;i<=lim;i++){for(j=2;j<i;j++)if(i%j==0) break;if(j==i) aa[n++]=i;}return n;/********** End **********/}main(){int limit,i,sum;int aa[MAX];printf("Please input ainteger:");scanf("%d",&limit);sum=fun(limit,aa);for(i=0;i<sum;i++){if(i%10==0&&i!=0) printf("\n");printf("%5d",aa[i]);}}5. 功能：求一组数中大于平均值的数的个数。

例如：给定的一组数为1,3,6,9,4,23,35,67,12,88时，函数值为3。

#include <stdio.h>int fun(int a[],int n){/**********Program**********/int i,k=0;float s=0,ave;for(i=0;i<n;i++)s+=a[i];ave=s/n;printf("%f ",ave);for(i=0;i<n;i++)if(a[i]>ave)k++;return k;/********** End **********/}main(){int a[10]={1,3,6,9,4,23,35,67,12,88};int y;y=fun(a,10);printf("y=%d\n",y);}6. 字符串排序——题目：任输入十个国家的名字，按由小到大排序。

#include <stdio.h>#include <string.h>void main( ){char a[10][20],b[20]; //用来保存国家的名字b表示中间变量int i,j; //循环变量/**********Program**********/for (i=0;i<10;i++)gets(a[i]);for (i=0;i<9;i++)for (j=i+1;j<10;j++)if (strcmp(a[i],a[j])>0){ strcpy(b,a[i]);strcpy(a[i],a[j]);strcpy(a[j],b);}/********** End **********/for (i=0;i<10;i++) printf("%s\n",a[i]);}7. 最大值问题：功能：把20个随机数存入一个数组，然后输出该数组中的最小值。

其中确定最小值的下标的操作在fun函数中实现，请给出该函数的定义#include <stdio.h>#define VSIZE 20int vector[VSIZE] ;int fun(int list[],int size){ /**********Program**********/int i,min=0;for(i=1; i <size; i++)if(list[min]>list[i])min=i;return min;/********** End **********/}main(){ int i;for (i=0;i<VSIZE;i++){ vector[i]=rand();printf("Vector[%d]=%6d\n",i,vector[i]); }i=fun(vector,VSIZE);printf("\nMininum: Vector[%d]=%6d\n",i,vector[i]);}9. 字符串处理——功能：从字符串中删除指定的字符。

同一字母的大、小写按不同字符处理。

例如：若程序执行时输入字符串为：turbocandborlandc++，从键盘上输入字符：n，则输出后变为：turbocadborladc++，如果输入的字符在字符串中不存在，则字符串照原样输出。

#include <stdio.h>int fun(char s[],int c){ /**********Program**********/char *q=s;for(; *q; q++)if(*q != c) *(s++)=*q;*s=0;/********** End **********/}main(){ static char str[]="turbocandborlandc++";char ch;printf("原始字符串:%s\n", str);printf("输入一个字符:");scanf("%c",&ch);fun(str,ch);printf("str[]=%s\n",str); }9. 功能：把20个随机数存入一个数组，然后输出该数组中的最大值。

#include <stdio.h>#define VSIZE 20int vector[VSIZE] ;int fun(int list[],int size){ /**********Program**********/int i,max=0;for(i=1; i <size; i++)if(list[max]<list[i])max=i;return max;/********** End **********/}main(){ int i;for (i=0;i<VSIZE;i++){ vector[i]=rand();printf("Vector[%d]=%6d\n",i,vector[i]); }i=fun(vector,VSIZE);printf("\nMaxnum: Vector[%d]=%6d\n",i,vector[i]);}10. 排序问题——功能：对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按降序排列。

例如：原来的字符串为CEAedca,排序后输出为CedcEAa。

#include<stdio.h>#include<ctype.h>#include<conio.h>void fun(char *s,int num){ /**********Program**********/int i,j;char t;for(i=1;i<num-1;i++)for(j=i+1;j<num-1;j++)if(s[i]<s[j]){ t=s[i];s[i]=s[j];s[j]=t;}/********** End **********/}main(){ char s[10];printf("输入7个字符的字符串:");gets(s);fun(s,7);printf("\n%s",s);}11. 二维数组计算功能：请编一个函数void fun(int tt[M][N],int pp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最小元素，并依次放入pp所指一维数组中。