C语言（3）--Fibonacci数列、候选人得票统计、字符串复制函数

1.递推法和动态分配数组内存结合求Fibonacci数列第n项

要求n由用户输出

代码：

#include <stdio.h>#include <stdlib.h>unsigned fun(int n);//Fibonacci数列都是正值，所以用unsigned类型保存Fibonacci项 int main(){int n;printf("请输入项数:");scanf("%d",&n);printf("Fibonacci数列第%d项值是%u\n",n,fun(n));    return 0;}unsigned fun(int n){unsigned *a,i;a=malloc(n*sizeof(int));//分配内存 if(a==NULL)return -1;a[1]=1;a[2]=1;for(i=3;i<=n;i++)a[i]=a[i-1]+a[i-2];i=a[n];//将数组最后元素值保存到变量i中 free(a);//释放数组分配的内存 return i;} 

运行：

注意： unsigned类型的最大值也只有4294967295（2的23次方-1），所以最多也只能求到80项。

2.读入若干同学信息，根据成绩从高到低排序

代码：

#include <stdio.h>#include <stdlib.h>struct student{int num;//学号char name[20];//姓名float score;//成绩 };void read(struct student *p,int n);//读入数据void sort(struct student *p,int n);//排序数据void write(struct student *p,int n);//输出处理结果 void swap(struct student *p1,struct student *p2);//数据交换 int main(){struct student *p;int n;printf("请输入学生数量:");scanf("%d",&n);p=malloc(n*sizeof(struct student));read(p,n);sort(p,n);write(p,n);free(p);    return 0;}void read(struct student *p,int n){int i;puts("请输入同学的学号、姓名、成绩:");for(i=0;i<n;i++){scanf("%d%s%f",&p[i].num,&p[i].name,&p[i].score);}}void sort(struct student *p,int n){int i,j;for(i=0;i<n-1;i++){//冒泡排序 for(j=0;j<n-i-1;j++)if(p[j].score<p[j+1].score)swap(&p[j],&p[j+1]);//等价于swap(p+j,p+j+1) }}void write(struct student *p,int n){int i;for(i=0;i<n;i++)printf("学号:%d,姓名:%s,成绩:%.1f\n",p[i].num,p[i].name,p[i].score);}void swap(struct student *p1,struct student *p2){struct student t;t=*p1;*p1=*p2;*p2=t;}

运行：

有一个小遗憾是read函数没有实现全部的输入功能，如果把用户数量的读入也放到read函数中，程序的功能划分就更合理了。

为了把用户数量的读入和学生信息的读入都放在read函数中，read函数就需要完成学生数组内存分配问题，如果在被调函数中进行内存分配，并且把分配的值返回到主调函数中，就要使用到二级指针。下面给出修改后的read函数和mai函数。

代码：

#include <stdio.h>#include <stdlib.h>struct student{int num;//学号char name[20];//姓名float score;//成绩 };void read(struct student **p,int *n);//读入数据void sort(struct student *p,int n);//排序数据void write(struct student *p,int n);//输出处理结果 void swap(struct student *p1,struct student *p2);//数据交换 int main(){struct student *p;int n;read(&p,&n);sort(p,n);write(p,n);free(p);    return 0;}void read(struct student **p,int *n){int i;printf("请输入学生数量:");scanf("%d",n);*p=malloc(*n*sizeof(struct student));puts("请输入同学的学号、姓名、成绩:");for(i=0;i<*n;i++){scanf("%d%s%f",&(*p)[i].num,&(*p)[i].name,&(*p)[i].score);}}void sort(struct student *p,int n){int i,j;for(i=0;i<n-1;i++){//冒泡排序 for(j=0;j<n-i-1;j++)if(p[j].score<p[j+1].score)swap(&p[j],&p[j+1]);//等价于swap(p+j,p+j+1) }}void write(struct student *p,int n){int i;for(i=0;i<n;i++)printf("学号:%d,姓名:%s,成绩:%.1f\n",p[i].num,p[i].name,p[i].score);}void swap(struct student *p1,struct student *p2){struct student t;t=*p1;*p1=*p2;*p2=t;}

3.利用结构体类型编写候选人得票统计程序

设有3个候选人，共十张选票，每次输入一个得票的候选人的名字，要求输出个人得票的结果。

参考博文链接

代码：

#include<stdio.h>#include<string.h>#define N 10 //共有十张选票 struct person//定义一个结构体类型用于存放候选人及票数 {char name[20];int count;}leader[3]={{"Li",0},{"Wang",0},{"Ma",0}};//定义结构体类型数组 void main(){int i,j;char leader_name[20];for(i=0;i<N;i++){scanf("%s",&leader_name);for(j=0;j<3;j++)if(strcmp(leader_name,leader[j].name)==0)//寻找与选票姓名一致的候选人 leader[j].count++;}for(j=0;j<3;j++)printf("%s:%d\n",leader[j].name,leader[j].count);}

运行：

4.编写一些字符串复制函数

参考博文链接

代码：

#include<stdio.h>void copy_string1(char *a,char *b){int i=0;while(b[i]!='\0'){a[i]=b[i];i++;}a[i]='\0';}void copy_string2(char *a,char *b){for(;*b!='\0';a++,b++)*a=*b;*a='\0';}void copy_string3(char *a,char *b){while((*a=*b)!='\0'){a++;b++;}}void copy_string4(char *a,char *b){while(*b!='\0')   *a++=*b++;*a='\0';}void copy_string5(char *a,char *b){while(*b)   *a++=*b++;*a='\0';}void copy_string6(char *a,char *b){while(*a++=*b++);}void copy_string7(char *a,char *b){while((*a++=*b++)!='\0');}void main(){char a[]="Hi!Boy!";char b[]="Welcome to China!";copy_string7(a,b);printf("copy string b to a:\nstring a=%s\nstring b=%s\n",a,b);}

运行：