后一部分C语言必背代码

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;j<len;j++)

 if(s1[i+j]!=s2[j]) break;

 if(j>=len)return i;

 else i++;

 }

return -1;

}

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<stu+5;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 student a,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<stdio.h>

void fun(int a[],int n)

{int i,j,t;

for(i=0;i<=n-1;i++)

  for(j=0;j<i;j++)

    if(a[j]>a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t;}

}

main()

{int a[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.out failed!\n");

fun(a,10);

for(i=0;i<10;i++)

   {printf("%4d",a[i]);

    fprintf(f,"%4d",a[i]);

   }

fclose(f);

}

输出

 

 

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

 

#include <stdio.h>

#include <string.h>

#include<string.h>

main()

{ char s[100];

  int i,j,n;

  printf("输入字符串：\n");

  gets(s); 

  n=strlen(s);

  for(i=0,j=n-1;i<j;i++,j--)

    if(s[i]!=s[j]) break;

  if(i>=j) printf("是回文串\n");

  else printf("不是回文串\n");

}

 

18、编写函数countpi，利用公式计算π的近似值

 

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

 

#include<stdio.h>

double countpi(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 the file\n");

     exit(0);                       

   }

   pi= countpi(eps);

   printf("pi=%lf\n",pi);

fprintf(fp,"pi=%lf\n",pi);

fclose(fp);

}