C 程序开发经典实例之七

C程序经典算法50例1.二分查找算法：在有序数组中查找指定元素。

2.冒泡排序算法：通过不断比较相邻元素并交换位置，将较大的元素向后冒泡。

3.快速排序算法：通过选择一个基准元素，将数组分割为左右两部分，并递归地对两部分进行快速排序。

4.插入排序算法：将数组划分为已排序和未排序两部分，每次从未排序中选择一个元素插入到已排序的合适位置。

5.选择排序算法：遍历数组，每次选择最小元素并放置在已排序部分的末尾。

6.希尔排序算法：将数组按照一定间隔进行分组并分别进行插入排序，然后逐步减小间隔并重复这个过程。

7.归并排序算法：将数组递归地划分为两部分，然后将两个有序的部分进行合并。

8.桶排序算法：将元素根据特定的映射函数映射到不同的桶中，然后对每个桶分别进行排序。

9.计数排序算法：统计每个元素的出现次数，然后根据计数进行排序。

10.基数排序算法：从低位到高位依次对元素进行排序。

11.斐波那契数列算法：计算斐波那契数列的第n项。

12.阶乘算法：计算给定数字的阶乘。

13.排列问题算法：生成给定数组的全排列。

14.组合问题算法：生成给定数组的所有组合。

15.最大连续子序列和算法：找出给定数组中和最大的连续子序列。

16.最长递增子序列算法：找出给定数组中的最长递增子序列。

17.最长公共子序列算法：找出两个给定字符串的最长公共子序列。

18.最短路径算法：计算给定有向图的最短路径。

19.最小生成树算法：构建给定连通图的最小生成树。

20.汉诺塔算法：将n个圆盘从一个柱子移动到另一个柱子的问题。

21.BFS算法：广度优先算法，用于图的遍历和查找最短路径。

22.DFS算法：深度优先算法，用于图的遍历和查找连通分量。

23.KMP算法：字符串匹配算法，用于查找一个字符串是否在另一个字符串中出现。

24.贪心算法：每次都选择当前情况下最优的方案，适用于求解一些最优化问题。

25.动态规划算法：将一个大问题划分为多个子问题，并通过子问题的解求解整个问题，适用于求解一些最优化问题。

C语言程序实例C语言是一种通用的计算机编程语言，广泛用于系统软件开发和应用软件开发中。

为了帮助读者更好地理解和掌握C语言的应用，本文将介绍一些C语言程序实例，并提供相应的代码和执行结果。

1. Hello, World!"Hello, World!"是最经典的C语言程序实例，它用于展示一个最简单的C程序：```c#include <stdio.h>int main() {printf("Hello, World!\n");return 0;}```运行结果：```Hello, World!```2. 计算两个数的和下面的示例演示了如何编写一个简单的程序来计算两个数的和：```c#include <stdio.h>int main() {int num1, num2, sum;printf("请输入两个整数：");scanf("%d %d", &num1, &num2);sum = num1 + num2;printf("两个数的和为：%d\n", sum);return 0;}```运行结果：```请输入两个整数：2 3两个数的和为：5```3. 判断奇偶数以下示例展示了如何编写一个程序来判断一个数是奇数还是偶数：```c#include <stdio.h>int main() {int num;printf("请输入一个整数：");scanf("%d", &num);if (num % 2 == 0) {printf("%d是偶数\n", num);} else {printf("%d是奇数\n", num);}return 0;}```运行结果：```请输入一个整数：55是奇数```4. 找出最大数以下示例展示了如何编写一个程序来找出给定三个数的最大数：```c#include <stdio.h>int main() {int num1, num2, num3, max;printf("请输入三个整数：");scanf("%d %d %d", &num1, &num2, &num3);max = (num1 > num2) ? (num1 > num3 ? num1 : num3) : (num2 > num3 ? num2 : num3);printf("最大数为：%d\n", max);return 0;}```运行结果：```请输入三个整数：5 2 7最大数为：7```5. 计算阶乘以下示例展示了如何编写一个程序来计算给定正整数的阶乘：```c#include <stdio.h>int main() {int num, i;unsigned long long factorial = 1;printf("请输入一个正整数：");scanf("%d", &num);for (i = 1; i <= num; i++) {factorial *= i;}printf("%d的阶乘为：%llu\n", num, factorial);return 0;}```运行结果：```请输入一个正整数：55的阶乘为：120```通过以上的C语言程序实例，读者可以学习到不同应用场景下C语言的基本语法和常用操作。

C语言程序设计经典10例程序1题目：输入三个整数x,y,z，请把这三个数由小到大输出。

1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。

2.程序源代码：代码如下:#include <stdio.h>int main(){int x,y,z,t;scanf("%d%d%d",&x,&y,&z);if (x>y){t=x;x=y;y=t;} /*交换x,y的值*/if(x>z){t=z;z=x;x=t;} /*交换x,z的值*/if(y>z){t=y;y=z;z=t;} /*交换z,y的值*/printf("small to big: %d %d %d\n",x,y,z);return 0;}程序2题目：用号输出字母C的图案。

1.程序分析：可先用’'号在纸上写出字母C，再分行输出。

2.程序源代码：代码如下:#include <stdio.h>int main(){printf("Hello C-world!\n");printf(" ****\n");printf(" *\n");printf(" * \n");printf(" ****\n");return 0;}程序3题目：输出特殊图案，请在c环境中运行，看一看，Very Beautiful!1.程序分析：字符共有256个。

不同字符，图形不一样。

2.程序源代码：代码如下:#include <stdio.h>int main(){char a=176,b=219;printf("%c%c%c%c%c\n",b,a,a,a,b);printf("%c%c%c%c%c\n",a,b,a,b,a);printf("%c%c%c%c%c\n",a,a,b,a,a);printf("%c%c%c%c%c\n",a,b,a,b,a);printf("%c%c%c%c%c\n",b,a,a,a,b);return 0;}程序4题目：输出9*9口诀。

例1.1：输入两个数，输出其中的最大者方法一：#include "stdio.h"int main(){int a,b,max;scanf("%d %d",&a,&b);if (a>b) max=a;else max=b;printf("%d\n",max);return 0;}方法二：#include"stdio.h"int main(){int m,n;scanf("%d %d",&m,&n);printf("%d\n",(m>n)?m:n);return 0;}例1.2：输入三个数，输出其最大者#include "stdio.h"int main(){int a,b,c;scanf("%d %d %d",&a,&b,&c);printf("%d\n",a>b?(a>c?a:c):(b>c?b:c));return 0;}例2：求一个数的绝对值方法一：#include "stdio.h"int main(){int a,absa;printf("enter one number:\n");scanf("%d",&a);if (a<0)absa=-a;elseabsa=a;printf("|%d|=%d\n",a,absa);return 0;}方法二：#include"stdio.h"#include"math.h"int main(){int a;scanf("%d",&a);printf("%d\n",abs(a));return 0;}例3：两个数的四则运算#include "stdio.h"int main(){double x,y;char op;printf("输入运算式:\n");scanf("%lf%c%lf",&x,&op,&y);switch (op){case '+':printf("%.2f%c%.2f=%.2f\n",x,op,y,x+y);break;case '-':printf("%.2f%c%.2f=%.2f\n",x,op,y,x-y);break;case '*':printf("%.2f%c%.2f=%.2f\n",x,op,y,x*y);break;case '/':if (y==0)printf("error!\n");elseprintf("%.2f%c%.2f=%.2f\n",x,op,y,x/y);break;default :printf("expression is error!\n");}return 0;}例4：求N个数的平均数，以-1结束输入，且-1不纳入计算#include "stdio.h"int main(){int n=0;double a,sum=0;while(1){scanf("%lf",&a);if(a==-1) break;sum+=a;n++;}printf("%.2f\n",sum/n);return 0;}例5：打印出九九乘法口诀#include "stdio.h"int main(){int i,j;for (i=1;i<10;i++){ for(j=i;j<10;j++){printf("%dx%d=%-4d",i,j,i*j);}printf("\n");}return 0;}例6：大小写转换，以数字0结束输入#include "stdio.h"int main(){char ch;while(1){scanf("%c",&ch);if(ch=='0') break;if(ch>='A'&&ch<='Z')printf("%c\n",ch+32);if(ch>='a'&&ch<='z')printf("%c\n",ch-32);}return 0;}例7：打印菱形图案#include "stdio.h"int main(){int i,j,k;for (i=0;i<10;i++){for (j=0;j<=9-i;j++)printf(" ");for (k=0;k<=2*i;k++)printf("%c",3);printf("\n");}for (i=0;i<=9;i++){for (j=0;j<=i+1;j++)printf(" ");for (k=0;k<=16-2*i;k++)printf("%c",3);printf("\n");}return 0;}例8：求100以内所有的素数#include "stdio.h"#include "math.h"main(){int m,i,k,t=0,j=1,n=0;printf("%3d:",j);for (m=2;m<=300;m=m+1){k=(int)sqrt(m);for (i=2;i<=k;i++)if(m%i==0)break;if(i>=k+1){printf("%5d",m);t++;if(t%4==0) printf("\n%3d:",++j);}}printf("\n");return 0;}例9：输出Fibonacci数列的前20项及其和（Fibonacci数列：1,1,2,3,5,8,13,21···）#include "stdio.h"int main(){int i,sum=0,f[20]={1,1};for (i=2;i<20;i=i+1)f[i]=f[i-1]+f[i-2];for (i=0;i<20;i=i+1){printf("%6d",f[i]);sum=sum+f[i];if ((i+1)%4==0) printf("\n");}printf("sum=%d\n",sum);return 0;}例10：输出各位数均不相同的三位数，及其个数#include "stdio.h"int main(){int n,i,j,k;n=0;for (i=1;i<=9;i++)for (k=1;k<=9;k++)if (k!=i)for (j=0;j<=9;j++)if(j!=i&&j!=k){n++;printf("%d ",100*i+10*j+k);if (n%10==0) printf("\n");}printf("\n");printf("共%d个数\n",n);return 0;}例11：输入一个数，求其阶乘#include "stdio.h"int main(){int i,s,n;printf("n=");scanf("%d",&n);i=1;s=2;while (i<=n){s=s*i;i=i+1;}printf("%d!=%d\n",n,s);return 0;}例12：将一个数分解质因数#include"stdio.h"int main(){int i,n;printf("please input numbers:\n");for(;;){scanf("%d",&n);printf("%d=",n);for(i=2;i<=n;i++){while(n!=1){if(n%i==0){ printf("%d*",i);n=n/i;}else break;}}if(n==1) printf("\b \n");else printf("%d\n",n);}return 0;}例13：汉诺塔游戏#include<stdio.h>void move(char a,char b){static int i=0;printf("%c-->%c %d\n",a,b,++i);}void hanoi(int m,char a,char b,char c){if(m==1) move(a,c);else{hanoi(m-1,a,c,b);move(a,c);hanoi(m-1,b,a,c);}}int main(){int m;printf("请输入方块数：");scanf("%d",&m);hanoi(m,'A','B','C');return 0;}例14：求一句话中单词的个数#include<stdio.h>int main(){char s[100],c;int i,temp=0,num=0;gets(s);for(i=0;(c=s[i])!='\0';i++){if (c==' ') temp=0;else if (temp==0){num=num+1;temp=1;}}printf("%d\n",num);return 0;}例15：水仙花数（三位数，各位数字的三次方之和等于该数）方法一：#include "stdio.h"int main(){int i,j,z,n;for (n=100;n<1000;n++){i=n/100;j=n/10-10*i;z=n%10;if(n==i*i*i+j*j*j+z*z*z)printf("%5d",n);}printf("\n");return 0;}方法二：#include"stdio.h"int main(){int i,j,k;for(i=1;i<=9;i++)for(j=0;j<=9;j++)for(k=0;k<=9;k++)if(i*i*i+j*j*j+k*k*k==100*i+10*j+k)printf("%4d",100*i+10*j+k);printf("\n");return 0;}例16：字符串b在字符串a中出现的次数，b中可以用“？”代替未知字母#include<stdio.h>#define N 1000int main(){int i,j,m,n,k,x=0;char a[N],b[N];gets(a);gets(b);for(i=0;a[i]!='\0';i++);for(j=0;b[j]!='\0';j++);m=i--;n=j--;for(i=0;i<=m-n+1;i++){k=0;for(j=0;j<n;j++)if(b[j]=='?') {k=1;continue;}else if(a[i+j]==b[j]) k=1;else k=0;if (k) x++;}printf("%d\n",x);return 0;}例17：冒泡排序#include "stdio.h"#define N 10int main(){int i,j,t,max,a[N]={1,1,2,3,15,28,133,21,34,777};int x;printf("初始数组元素为:");for (i=0;i<N;i++)printf("%d ",a[i]);printf("\n");for (i=0;i<N-1;i++)for (j=0;j<N-i-1;j++)if (a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}printf("从小到大排序后的数组为:");for (i=0;i<N;i++);printf("%3d",a[i]);return 0;}例18：选择排序#include "stdio.h"#define N 10int main(){int i,t,j,max,a[N]={1,1,2,3,15,28,133,21,34,777};int x;printf("初始数组元素为:");for (i=0;i<N;i++)printf("%d ",a[i]);printf("\n");for (i=0;i<N-1;i++){t=i;for (j=i+1;i<N;j++)if (a[j]<a[t]) t=j;if (t!=i) {x=a[t];a[t]=a[i];a[i]=x;}}printf("从小到大排序的数组为:");for (i=0;i<N;i++)printf ("%d",a[i]);printf("\n");return 0;}例19：数组元素的插入#include "stdio.h"#define N 10int main(){int i,j,a[N]={1,1,2,3,15,28,133,21,34};int x;printf("初始数组元素为:");for (i=0;i<N;i++)printf("%d ",a[i]);printf("\n");printf("请输入要插入的下标位置（0-%d）:",N-1);scanf("%d",&i);printf("请输入要插入的数:");scanf("%d\n",x);for (j=N-1;j>i;j--)a[j]=a[j-1];a[i]=x;printf("插入元素之后的数组为:");for (i=0;i<N;i++)printf("%4d",a[i]);printf("\n");return 0;}例20：数组元素的删除#include "stdio.h"#define N 10int main(){int i,j,a[N]={1,1,2,3,15,28,133,21,34,88};int x;printf("初始数组元素为:");for (i=0;i<N;i++)printf("%d ",a[i]);printf("\n");printf("请输入要删除的下标位置（0-%d）",N-1);scanf("%d",&i);for (j=i+1;j<N;j++)a[j-1]=a[j];printf("删除后的数组为:");for (i=0;i<N;i++)printf("%4d",a[i]);printf("\n");return 0;}例21：数组中的最大值#include "stdio.h"#define N 10int main(){int i,max,a[N]={1,1,2,3,15,28,133,21,34,777};int x;printf("初始数组元素为:");for (i=0;i<N;i++)printf("%d ",a[i]);printf("\n");max=a[0];for (i=1;i<N;i++)if (a[i]>=max) max=a[i];printf("数组的最大值是%d\n",max);return 0;}例22：数组中最大值的下标#include "stdio.h"#define N 10int main(){int i,max,a[N]={1,1,2,3,15,28,133,21,34,777};int x;printf("初始数组元素为:");for (i=0;i<N;i++)printf("%d ",a[i]);printf("\n");max=0;for (i=1;i<N;i++)if (a[i]>=a[max]) max=i;printf("数组的最大值的下标是%d\n",max);return 0;}例23：查找数组中特定的元素#include "stdio.h"#define N 10int main(){int i,j,t,a[N]={1,1,2,3,15,28,133,21,34,88};int x;printf("初始数组元素为:");for (i=0;i<N;i++)printf("%d ",a[i]);printf("\n");printf("请输入要查找的元素:");scanf("%d",&x);t=-1;for (i=0;i<N;i++)if (a[i]==x) t=i;if (t==-1) printf("数组中没有该数！\n");else printf("该数位于数组的第%d个下标\n",t);return 0;}。