C语言必懂，必会的18个经典程序
Posted 勇敢*牛牛
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C语言必懂，必会的18个经典程序相关的知识，希望对你有一定的参考价值。
啊！不是吧，这年头还有人不会写程序，那我这里有18个C语言必背的经典程序，你读懂了，再去敲一敲，那你的代码道路将会完全不一样嗷……
故意将代码分格写成“乱”，磨炼你的阅读代码的能力
1、/输出99口诀。共9行9列，i控制行，j控制列。*/
#include "stdio.h"
main()
{int i,j,result;
for (i=1;i<10;i++)
{ for(j=1;j<10;j++)
{
result=i*j;
printf("%d*%d=%-3d",i,j,result);/*-3d表示左对齐，占3位*/
}
printf("\\n");/*每一行后换行*/
}
}
2、古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
兔子的规律为数列1,1,2,3,5,8,13,21…*/
main()
{
long f1,f2;
int i;
f1=f2=1;
for(i=1;i<=20;i++)
{ printf("%12ld %12ld",f1,f2);
if(i%2==0) printf("\\n");/*控制输出，每行四个*/
f1=f1+f2; /*前两个月加起来赋值给第三个月*/
f2=f1+f2; /*前两个月加起来赋值给第三个月*/
}
}
3、判断101-200之间有多少个素数，并输出所有素数及素数的个数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
#include "math.h"
main()
{
int m,i,k,h=0,leap=1;
printf("\\n");
for(m=101;m<=200;m++)
{ k=sqrt(m+1);
for(i=2;i<=k;i++)
if(m%i==0)
{leap=0;break;}
if(leap) /*内循环结束后，leap依然为1，则m是素数*/
{printf("%-4d",m);h++;
if(h%10==0)
printf("\\n");
}
leap=1;
}
printf("\\nThe total is %d",h);
}
4、一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程
找出1000以内的所有完数。
main()
{
static int k[10];
int i,j,n,s;
for(j=2;j<1000;j++)
{
n=-1;
s=j;
for(i=1;i<j;i++)
{if((j%i)==0)
{ n++;
s=s-i;
k[n]=i;
}
}
if(s==0)
{printf("%d is a wanshu: ",j);
for(i=0;i<n;i++)
printf("%d,",k[i]);
printf("%d\\n",k[n]);
}
}
}
5、下面程序的功能是将一个4×4的数组进行逆时针旋转90度后输出，要求原始数组的数据随机输入，新数组以4行4列的方式输出，
main()
{ int a[4][4],b[4][4],i,j; /*a存放原始数组数据，b存放旋转后数组数据*/
printf("input 16 numbers: ");
/*输入一组数据存放到数组a中，然后旋转存放到b数组中*/
for(i=0;i<4;i++)
for(j=0;j<4;j++)
{ scanf("%d",&a[i][j]);
b[3-j][i]=a[i][j];
}
printf("array b:\\n");
for(i=0;i<4;i++)
{ for(j=0;j<4;j++)
printf("%6d",b[i][j]);printf("\\n");
}
}
6、编程打印直角杨辉三角形
main()
{int i,j,a[6][6];
for(i=0;i<=5;i++)
{a[i][i]=1;a[i][0]=1;}
for(i=2;i<=5;i++)
for(j=1;j<=i-1;j++)
a[i][j]=a[i-1][j]+a[i-1][j-1];
for(i=0;i<=5;i++)
{for(j=0;j<=i;j++)
printf("%4d",a[i][j]);
printf("\\n");}
}
7、通过键盘输入3名学生4门课程的成绩，
分别求每个学生的平均成绩和每门课程的平均成绩。
要求所有成绩均放入一个4行5列的数组中，输入时同一人数据间用空格,不同人用回车
其中最后一列和最后一行分别放每个学生的平均成绩、每门课程的平均成绩及班级总平均分。
#include <stdio.h>
#include <stdlib.h>
main()
{ float a[4][5],sum1,sum2;
int i,j;
for(i=0;i<3;i++)
for(j=0;j<4;j++)
scanf("%f",&a[i][j]);
for(i=0;i<3;i++)
{ sum1=0;
for(j=0;j<4;j++)
sum1+=a[i][j];
a[i][4]=sum1/4;
}
for(j=0;j<5;j++)
{ sum2=0;
for(i=0;i<3;i++)
sum2+=a[i][j];
a[3][j]=sum2/3;
}
for(i=0;i<4;i++)
{ for(j=0;j<5;j++)
printf("%6.2f",a[i][j]);
printf("\\n");
}
}
8、完善程序，实现将输入的字符串反序输出，
如输入windows 输出swodniw。
#include <string.h>
main()
{ char c[200],c1;
int i,j,k;
printf("Enter a string: ");
scanf("%s",c);
k=strlen(c);
for (i=0,j=k-1;i<k/2;i++,j--)
{ c1=c[i];c[i]=c[j];c[j]=c1; }
printf("%s\\n",c);
}
指针法：
void invert(char *s)
{int i,j,k;
char t;
k=strlen(s);
for(i=0,j=k-1;i<k/2;i++,j--)
{ t=*(s+i); *(s+i)=*(s+j); *(s+j)=t; }
}
main()
{ FILE *fp;
char str[200],*p,i,j;
if((fp=fopen("p9_2.out","w"))==NULL)
{ printf("cannot open the file\\n");
exit(0);
}
printf("input str:\\n");
gets(str);
printf("\\n%s",str);
fprintf(fp,"%s",str);
invert(str);
printf("\\n%s",str);
fprintf(fp,"\\n%s",str);
fclose(fp);
}
#include <stdio.h>
main()
{ char s[80],c;
int j,k;
printf("\\nEnter a string: ");
gets(s);
printf("\\nEnter a character: ");
c=getchar( );
for(j=k=0;s[j]!= '\\0';j++)
if(s[j]!=c)
s[k++]=s[j];
s[k]= '\\0';
printf("\\n%s",s);
}
10、编写一个void sort(int x,int n)实现将x数组中的n个数据从大到小
排序。n及数组元素在主函数中输入。将结果显示在屏幕上并输出到文件p9_1.out中
#include<stdio.h>
void sort(int *x,int n)
{
int i,j,k,t;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
if(x[j]>x[k]) k=j;
if(k!=i)
{
t=x[i];
x[i]=x[k];
x[k]=t;
}
}
}
void main()
{FILE *fp;
int *p,i,a[10];
fp=fopen("p9_1.out","w");
p=a;
printf("Input 10 numbers:");
for(i=0;i<10;i++)
scanf("%d",p++);
p=a;
sort(p,10);
for(;p<a+10;p++)
{ printf("%d ",*p);
fprintf(fp,"%d ",*p); }
system("pause");
fclose(fp);
}
11、已知数组a中的元素已按由小到大顺序排列，以下程序的功能是将输入的一个数插入数组a中，插入后，数组a中的元素仍然由小到大顺序排列
main()
{ int a[10]={0,12,17,20,25,28,30}; /*a[0]为工作单元，从a[1]开始存放数据*/
int x , i, j=6; /*j为元素个数*/
printf("Enter a number: ");
scanf("%d",&x);
a[0]=x;
i=j; /*从最后一个单元开始*/
while(a[i]>x)
{ a[i+1]=a[i]; i--; } /*将比x大的数往后移动一个位置*/
a[++i]=x;
j++; /*插入x后元素总个数增加*/
for(i=1;i<=j;i++) printf("%8d",a[i]);
printf("\\n");
}
12、编写函数replace(char *s,char c1,char c2)实现将s所指向的字符串中所有字符c1用c2替换，字符串、字符c1和c2均在主函数中输入，将原始字符串和替换后的字符串显示在屏幕上，并输出到文件p10_2.out中
#include<stdio.h>
replace(char *s,char c1,char c2)
{ while(*s!='\\0')
{ if (*s==c1)
*s=c2;
s++;
}
}
main()
{ FILE *fp;
char str[100],a,b;
if((fp=fopen("p10_2.out","w"))==NULL)
{ printf("cannot open the file\\n");
exit(0); }
printf("Enter a string:\\n");
gets(str);
printf("Enter a&&b:\\n");
scanf("%c,%c",&a,&b);
printf("%s\\n",str);
fprintf(fp,"%s\\n",str);
replace(str,a,b);
printf("The new string is----%s\\n",str);
fprintf(fp,"The new string is----%s\\n",str);
fclose(fp);
}
13、在一个字串s1中查找一子串s2，若存在则返回子串在主串中的起始位置
，不存在则返回-1。
main()
{char s1[6]="thisis";char s2[5]="is";
printf("%d\\n",search(s1,s2));
system("pause");
}
int search(char s1[],char s2[])
{int i=0,j,len=strlen(s2);
while(s1[i]){
for(j=0<以上是关于C语言必懂，必会的18个经典程序的主要内容，如果未能解决你的问题，请参考以下文章