C语言必须要记住的18个经典程序

  1、/*判断101-200之间有多少个素数,并输出所有素数及素数的个数。

  程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,

  则表明此数不是素数,反之是素数。*/

 
 #include "math.h"
  main()
  {
  intm,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("\nThetotal is %d",h);
  }

  2、/*完善程序,实现将输入的字符串反序输出,

  如输入windows 输出swodniw。*/

  #include
  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
  { 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
  { 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 thefile\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);
  }

  3、/*一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3.编程

  找出1000以内的所有完数。*/

  main()
  {
  static int k[10];
  inti,j,n,s;
  for(j=2;j<1000;j++)
  {
  n=-1;
  s=j;
  for(i=1;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
  printf("%d,",k[i]);
  printf("%d\n",k[n]);
  }
  }
  }

  4、/*下面程序的功能是将一个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("arrayb:\n");
  for(i=0;i<4;i++)
  { for(j=0;j<4;j++)
  printf("%6d",b[i][j]);
  printf("\n");
  }
  }

  5、/*编程打印直角杨辉三角形*/

 
 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");}
  }

  6、/*输出9*9口诀。共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");/*每一行后换行*/
  }
  }

  7、/*下面程序的功能是从字符数组s中删除存放在c中的字符。*/

  #include
  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);
  }

  8、/*古典问题:有一对兔子,从出生后第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; /*前两个月加起来赋值给第三个月*/
  }
  }

  9、/*通过键盘输入3名学生4门课程的成绩,

  分别求每个学生的平均成绩和每门课程的平均成绩。

  要求所有成绩均放入一个4行5列的数组中,输入时同一人数据间用空格,不同人用回车

  其中最后一列和最后一行分别放每个学生的平均成绩、每门课程的平均成绩及班级总平均分。*/

  #include
  #include
  main()
  { float a[4][5],sum1,sum2;
  inti,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");
  }
  }

  10、/*编写一个voidsort(int *x,int n)实现将x数组中的n个数据从大到小

  排序。n及数组元素在主函数中输入。将结果显示在屏幕上并输出到文件p9_1.out中*/

 
 #include
  void sort(int *x,int n)
  {
  int i,j,k,t;
  for(i=0;i
  {
  k=i;
  for(j=i+1;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
  { printf("%d ",*p);
  fprintf(fp,"%d ",*p); }
  system("pause");
  fclose(fp);
  }

  11、/*编写函数replace(char *s,char c1,char c2)实现将s所指向的字符串中所有字符c1用c2替换,字符串、字符c1和c2均在主函数中输入,将原始字符串和替换后的字符串显示在屏幕上,并输出到文件p10_2.out中*/

 
 #include
  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 thefile\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("Thenew string is----%s\n",str);
  fprintf(fp,"Thenew string is----%s\n",str);
  fclose(fp);
  }

  12、/*在一个字串s1中查找一子串s2,若存在则返回子串在主串中的起始位置

  ,不存在则返回-1。*/

 
 main()
  {chars1[6]="thisis";char s2[5]="is";
  printf("%d\n",search(s1,s2));
  system("pause");
  }
  int search(chars1[],char s2[])
  {inti=0,j,len=strlen(s2);
  while(s1[i]){
  for(j=0;j
  if(s1[i+j]!=s2[j]) break;
  if(j>=len)return i;
  else i++;
  }
  return -1;
  }

  13、已知数组a中的元素已按由小到大顺序排列,以下程序的功能是将输入的一个数插入数组a中,插入后,数组a中的元素仍然由小到大顺序排列*/

  main()
  { inta[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");
  }

  14、/*用指针变量输出结构体数组元素。*/

 
 struct student
  {
  int num;
  char *name;
  char sex;
  int age;
  }stu[5]={{1001,"lihua",‘F‘,18},{1002,"liuxing",‘M‘,19},{1003,"huangke",‘F‘,19},{1004,"fengshou",‘F‘,19},{1005,"Wangming",‘M‘,18}};
  main()
  {int i;
  struct student *ps;
  printf("Num \tName\t\t\tSex\tAge\t\n");
  /*用指针变量输出结构体数组元素。*/
  for(ps=stu;ps
  printf("%d\t%-10s\t\t%c\t%d\t\n",ps->num,ps->name,ps->sex,ps->age);
  /*用数组下标法输出结构体数组元素学号和年龄。*/
  for(i=0;i<5;i++)
  printf("%d\t%d\t\n",stu[i].num,stu[i].age);
  }

  15、/*建立一个有三个结点的简单链表:*/

  #define NULL 0
  struct student
  {
  int num;
  char *name;
  int age ;
  struct student*next;
  };
  void main()
  {
  struct studenta,b,c,*head,*p;
  a.num=1001;a.name="lihua"; a.age=18; /* 对结点成员进行赋值 */
  b.num=1002;b.name="liuxing"; b.age=19;
  c.num=1003;c.name="huangke"; c.age=18;
  head=&a; /* 建立链表,a为头结点 */
  a.next=&b;
  b.next=&c;
  c.next=NULL;
  p=head; /* 输出链表 */
  do{
  printf("%5d,%s,%3d\n",p->num,p->name,p->age);
  p=p->next;
  }while(p!=NULL);
  }

  16、/*冒泡排序,从小到大,排序后结果输出到屏幕及文件myf2.out*/

  #include
  void fun(inta[],int n)
  {int i,j,t;
  for(i=0;i<=n-1;i++)
  for(j=0;j
  if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}
  }
  main()
  {inta[10]={12,45,7,8,96,4,10,48,2,46},n=10,i;
  FILE *f;
  if((f=fopen("myf2.out","w"))==NULL)
  printf("open file myf2.outfaiLED!\n");
  fun(a,10);
  for(i=0;i<10;i++)
  {printf("%4d",a[i]);
  fprintf(f,"%4d",a[i]);
  }
  fclose(f);
  }

  17、编写函数countpi,利用公式

  计算π的近似值,当某一项的值小于10-5时,认为达到精度要求,请完善函数。将结果显示在屏幕上并输出到文件p7_3.out中。

 
 #include
  doublecountpi(double eps) /*eps为允许误差*/
  {
  int m=1;
  double temp=1.0,s=0;
  while(temp>=eps)
  { s+=temp;
  temp=temp*m/(2*m+1);
  m++;
  }
  return(2*s);
  }
  main()
  {FILE *fp;
  double eps=1e-5,pi;
  if((fp=fopen("p7_3.out","w"))==NULL)
  { printf("cannot open thefile\n");
  exit(0);
  }
  pi= countpi(eps);
  printf("pi=%lf\n",pi);
  fprintf(fp,"pi=%lf\n",pi);
  fclose(fp);
  }

  18、/*输入一个字符串,判断其是否为回文。回文字符串是指从左到右读和从右到左读完全相同的字符串。*/

  #include
  #include
  #include
  main()
  { char s[100];
  int i,j,n;
  printf("输入字符串:\n");
  gets(s);
  n=strlen(s);
  for(i=0,j=n-1;i
  if(s[i]!=s[j]) break;
  if(i>=j) printf("是回文串\n");
  else printf("不是回文串\n");
  }

C语言必须要记住的经典程序 给大家总结了18个,下面给大家分享些C语言方面的一些资料,供大家参考

- 带你提升C编程能力 -

http://www.makeru.com.cn/live/1392_1166.html?s=45051

_9天精通Linux C语言 -

http://www.makeru.com.cn/course/1861.html?s=45051

原文地址:https://www.cnblogs.com/QianD/p/11245442.html

时间: 2024-10-03 19:06:32

C语言必须要记住的18个经典程序的相关文章

C语言必背18个经典程序

1./*输出9*9口诀.共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./*古典问题:有一对兔

C语言必背18个经典程序(转)

1./*输出9*9口诀.共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");/*每一行后换行*/ } system("pa

c语言18个经典程序

1 . /* 输出 9*9 口诀.共 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 . /

评:C语言18个经典问题答录

C语言18个经典问题答录这个大家都看过,自己也仔细看了一遍,另外,将一点感悟加注了一下. 1.这样的初始化有什么问题?char *p = malloc(10); 编译器提示"非法初始式" 云云. 答:这个声明是静态或非局部变量吗?函数调用只能出现在自动变量(即局部非静态变量) 的初始式中.因为静态变量的地址必须在编译的过程中就确定下来而malloc()申请的内存地址是在运行时确定的. 评:gcc编译不会报错.但是这样的编程习惯确实不好,即使知道需要内存大小,一般也是使用宏定义来标识需要

C语言学习笔记(一)_hello world程序中涉及的c语言元素

#include <stdio.h> //使用printf函数之前必须include<stdio.h> int main() { int i; //声明一个变量 printf("hello world\n");//printf是c语言的库函数 return 0; } 1.1  #include <stdio.h> include是告诉编译器,包含一个头文件. 在C语言当中任何库函数调用都需要提前包含库函数. 1.2  main函数 main函数是C语

Javascript基础练习之实现C语言经典程序题

前言: 最近在学习Javascript语言,看到网上很多都是在介绍Javascript如何解决网页上问题的代码,所以想另辟蹊径,用Javascript代码来实现C语言经典程序题.当然,这些C语言程序题也是比较简单,主要想通过Javascript语言实现,起到语法练习作用,也想来对比一下C语言和Javascript语言实现的相同点和不同点,从而巩固记忆,加强学习效果!!! 一.C语言经典程序题1 1. 题目描述: 马克思的手稿中有这样一道有趣的数学题:有30个人,其中有男人,女人,小孩.他们在一家

18大经典数据挖掘算法小结

18大经典数据挖掘算法小结 本文所有涉及到的数据挖掘代码的都放在了我的github上了. 地址链接: https://github.com/linyiqun/DataMiningAlgorithm 大概花了将近2个月的时间,自己把18大数据挖掘的经典算法进行了学习并且进行了代码实现,涉及到了决策分类,聚类,链接挖掘,关联挖掘,模式挖掘等等方面.也算是对数据挖掘领域的小小入门了吧.下面就做个小小的总结,后面都是我自己相应算法的博文链接,希望能够帮助大家学习. 1.C4.5算法.C4.5算法与ID3

C#语言实现定时开启或禁用网卡小程序

C#语言实现定时开启/禁用网卡 程序运行效果图 程序实现主要代码 源代码工程文件(VS2013工程文件编译通过) 查看网卡名称附图 1.win7旗舰版运行效果图: 2.程序实现主要代码: /// 网卡列表 1 /// <summary> 2 /// 网卡列表 3 /// </summary> 4 public void NetWorkList() 5 { 6 string manage = "SELECT * From Win32_NetworkAdapter"

C语言求1-1/3+1/5-1/7+...——小程序,大道理

问题:用C语言编写程序求1-1/3+1/5-1/7+... 示例: 1 #include <stdio.h> 2 void main(){ 3 int n=1; 4 float sum=0,a=1; 5 while(a<=100){ 6 sum=sum+n/a; 7 n=-n; 8 a=a+2; 9 } 10 printf("%f\n",sum); 11 } 分析: 数列的求和问题,每一项正负交替,并且分母递增2. 首先,这是一个加法(累加)问题,涉及到被加数,加数,