实验六＋实验五
实验六
任务1
// P286例8.17
// 对教材上的程序作了微调整，把输出学生信息单独编写成一个函数模块
// 打印不及格学生信息和所有学生信息程分别调用
#include <stdio.h>
#include<stdlib.h>
#include <string.h>
#define N 2 // 运行程序输入测试时，可以把这个数组改小一些输入测试
typedef struct student {
int id; // 学号
char name[20]; // 姓名
char subject[20]; // 考试科目
double perf; // 平时成绩
double mid; // 期中成绩
double final; // 期末成绩
double total; // 总评成绩
char level[10]; // 成绩等级
} STU;
void input(STU [], int); // 录入学生信息
void output(STU [], int); // 输出学生信息
void calc(STU [], int); // 计算总评和等级
int fail(STU [], STU [], int); // 统计不及格学生信息
void sort(STU [], int); // 排序
int main() {
STU st[N], fst[N]; // 数组st记录学生信息，fst记录不及格学生信息
int k; // 用于记录不及格学生个数
printf("录入学生成绩信息:\n");
input(st, N);
printf("\n成绩处理...\n");
calc(st, N);
k = fail(st, fst, N);
sort(st, N);
printf("\n学生成绩排名情况:\n");
output(st, N);
printf("\n不及格学生信息:\n");
output(fst, k);
system("pause");
return 0;
}
void input(STU s[], int n) {
int i;
for(i = 0; i < n; i++)
scanf("%d %s %s %lf %lf %lf", &s[i].id, s[i].name, s[i].subject,
&s[i].perf, &s[i].mid, &s[i].final);
}
void output(STU s[], int n) {
int i;
printf("-----------------\n");
printf("学号 姓名 科目 平时 期中 期末 总评 等级\n");
for(i = 0; i<n; i++)
printf("%d %-6s %-4s %-4.0f %-4.0f %-4.0f %-4.1f %s\n",s[i].id,s[i].name,s[i].subject,s[i].perf,s[i].mid,s[i].final,s[i].total,s[i].level);
}
void calc(STU s[],int n) {
int i;
for(i = 0; i < n; i++) {
s[i].total = s[i].perf * 0.2 +
s[i].mid * 0.2 +
s[i].final * 0.6;
if(s[i].total >= 90)
strcpy(s[i].level, "优");
else if(s[i].total >= 80 && s[i].total < 90)
strcpy(s[i].level, "良");
else if(s[i].total >= 70 && s[i].total < 80)
strcpy(s[i].level, "中");
else if(s[i].total >= 60 && s[i].total < 70)
strcpy(s[i].level, "及格");
else
strcpy(s[i].level, "不及格");
}
}
int fail(STU s[], STU t[], int n) {
int i, k = 0;
for(i = 0; i < n; i++)
if(s[i].total < 60)
t[k++] = s[i];
return k;
}
void sort(STU s[], int n) {
int i, j;
STU t;
for(i = 0; i < n-1; i++)
for(j = 0; j < n-1-i; j++)
if(s[j].total < s[j+1].total) {
t = s[j];
s[j] = s[j+1];
s[j+1] = t;
}
}
任务2
#include <stdio.h>
#include <string.h>
#define N 10
#define M 80
typedef struct {
char name[M]; // 书名
char author[M]; // 作者
} Book;
int main() {
Book x[N] = { {"《一九八四》", "乔治.奥威尔"},
{"《美丽新世界》", "赫胥黎"},
{"《昨日的世界》", "斯蒂芬.茨威格"},
{"《万历十五年》", "黄仁宇"},
{"《一只特立独行的猪》", "王小波"},
{"《百年孤独》", "马尔克斯"},
{"《查令十字街84号》", "海莲.汉芙"},
{"《只是孩子》", "帕蒂.史密斯"},
{"《刀锋》", "毛姆"},
{"《沉默的大多数》", "王小波"} };
Book *ptr;
int i;
char author[M];
// 使用指针遍历结构体数组
printf("所有图书信息: \n");
for(ptr = x; ptr < x + N; ++ptr)
printf("%-30s%-30s\n", ptr->name, ptr->author);
// 查找指定作者的图书
printf("\n输入作者名: ");
gets(author);
for(ptr = x; ptr < x + N; ++ptr)
if(strcmp(ptr->author, author) == 0) {
printf("%-30s%-30s\n", ptr->name, ptr->author);
}
return 0;
}
任务3
#include <stdio.h>
#include <stdlib.h>
#define N 80
typedef struct FilmInfo {
char name[N];
char director[N];
char region[N];
int year;
struct FilmInfo *next;
} Film;
void output(Film *head); // 遍历输出链表信息
Film *insert(Film *head, int n); // 向链表中插入n个结点，返回头指针
int main() {
int n; // 结点数
Film *head; // 头结点
head = NULL;
printf("输入影片数目: ");
scanf("%d", &n);
// 向链表中插入n部影片信息
head = insert(head, n);
// 遍历输出链表中所有影片信息
printf("\n所有影片信息如下: \n");
output(head);
return 0;
}
// 向链表中插入n个结点，从表头插入，返回头指针
Film *insert(Film *head, int n) {
int i;
Film *p;
for(i = 1; i <= n; ++i) {
p = (Film *)malloc(sizeof(Film));
printf("请输入第%d部影片信息: ", i);
scanf("%s %s %s %d", p->name, p->director, p->region, &p->year);
// 把结点从表头插入到链表中
p->next = head;
head = p; // 更新头结点
}
return head;
}
// 遍历输出链表信息
void output(Film *head) {
Film *p;
p = head;
while(p != NULL) {
printf("%-20s %-20s %-20s %d\n", p->name, p->director, p->region, p->year);
p = p -> next;
}
}
任务4
#include <stdio.h>
#include<string.h>
#define N 100
typedef struct {
char num[10]; // 学号
int s1; // 期末成绩
int s2; // 平时成绩
double sum; // 总评
char level[10]; // 等级
} STU;
int fun(STU a[], int n, STU h[])； // 函数声明
int main() {
STU s[N]={ {"GA05", 85, 76},
{"GA03", 76, 90},
{"GA02", 69, 90},
{"GA04", 85, 56},
{"GA01", 91, 95},
{"GA07", 72, 80},
{"GA08", 64, 45},
{"GA06", 87, 98},
{"GA015", 85, 86},
{"GA013", 91, 97} }; // 原始学生成绩记录
STU h[N]; // 保存均分以上学生记录
int i, k, n = 10;
// 调用fun对学生成绩记录进行处理
k = fun(s, n, h);
// 输出均分以上学生记录
printf("There are :\n");
for(i = 0; i < k; i++)
printf("%s %d %d %.2f %s\n", h[i].num, h[i].s1, h[i].s2, h[i].sum, h[i].level);
return 0;
}
// 函数定义
// 功能：对包含n条学生成绩记录的数组a进行处理：
// 计算总评成绩，统计等级为"均分以上"的学生记录保存到数组h中，并返回其人数
int fun (STU a[], int n, STU h[]) {
// 待补足
// xxx
}
任务5
#include <stdio.h>
#include <string.h>
#define N 5
typedef struct student {
char name[10];
int num;
int maths;
int computer;
int english;
int sum;
char level[10];
} STU;
void fun(STU a[], int n); // 函数声明
int main() {
STU s[6*N]={ {"A001", 1, 34, 67, 80},
{"B003", 3, 78, 87, 90},
{"A002", 2, 90, 98, 99},
{"B002", 4, 56, 78, 98},
{"A005", 5, 35, 67, 79} };
int i;
fun(s, N);
for(i = 0; i < N; i++)
printf("%s %d %d %d %d %d %s\n", s[i].name, s[i].num, s[i].maths, s[i].computer, s[i].english, s[i].sum, s[i].level);
return 0;
}
// 函数定义
// 功能：对包含n条学生成绩记录的数组a进行处理：
// 计算三门课程总分、总分最大值、总分最小值，并设置等级：
// 总分与总分最大值相等的同学的等级设置为优秀
// 总分与总分最小值相等的同学的等级设置为不及格
// 其余同学的等级设置为合格
void fun(STU a[], int n) {
// 待补足
// xxx
}
任务6
#include <stdio.h>
#define N 5
// 定义结构体类型struct student, 并定义STU为其别名
typedef struct student {
long no;
char name[20];
int score;
} STU;
// 函数声明
void input(STU s[], int n);
int find_min_list(STU s[], STU t[], int n);
void output(STU s[], int n);
int main() {
STU stu[N], min_list[N];
int count;
printf("录入%d个学生信息\n", N);
input(stu, N);
printf("\n统计最低分人数和学生信息...\n");
count = find_min_list(stu, min_list, N);
printf("\n一共有%d个最低分，信息如下:\n", count);
output(min_list, count);
return 0;
}
// 输入n个学生信息，存放在结构体数组s中
void input(STU s[], int n) {
// 补足函数实现
// ×××
}
// 输出结构体s中n个元素信息
void output(STU s[], int n) {
// 补足函数实现
// ×××
}
// 在结构体数组s中，查找最低分学生的记录，将其存入结构体数组t中
// 形参n是结构体数组s中元素个数
// 函数返回最低分的学生人数
int find_min_list(STU s[], STU t[], int n) {
// 补足函数实现
// ×××
}
实验五
实验任务1
源代码：
法一：
#include <stdio.h>
#include <stdlib.h>
#define N 4
int main()
{
int x[N] = {1, 9, 8, 4};
int i;
int *p;
for (i = 0; i < N; ++i)
printf("%d", x[i]);
printf("\n");
system("pause");
return 0;
}
法二：
#include <stdio.h>
#include <stdlib.h>
#define N 4
int main()
{
int x[N] = {1, 9, 8, 4};
int i;
int *p;
for (p = x; p < x + N; ++p)
printf("%d", *p);
system("pause");
return 0;
}
#include <stdio.h>
#include <stdlib.h>
#define N 4
int main()
{
int x[N] = {1, 9, 8, 4};
int i;
int *p;
p=x;
for(i=0;i<N;i++)
printf("%d",*(p+i));
printf("\n");
system("pause");
return 0;
}
#include <stdio.h>
#include <stdlib.h>
#define N 4
int main()
{
int x[N] = {1, 9, 8, 4};
int i;
int *p;
p=x;
for(i=0;i<N;i++)
printf("%d",p[i]);
printf("\n");
system("pause");
return 0;
}
实验结果：
实验任务2
程序源码2.1
#include <stdio.h>
#include <string.h>
#define N 80
int main()
{
char s1[] = "Learning makes me happy";
char s2[] = "Learning makes me sleepy";
char tmp[N];
printf("sizeof(s1) vs. strlen(s1): \n");
printf("sizeof(s1) = %d\n", sizeof(s1));
printf("strlen(s1) = %d\n", strlen(s1));
printf("\nbefore swap: \n");
printf("s1: %s\n", s1);
printf("s2: %s\n", s2);
printf("\nswapping...\n");
strcpy(tmp, s1);
strcpy(s1, s2);
strcpy(s2, tmp);
printf("\nafter swap: \n");
printf("s1: %s\n", s1);
printf("s2: %s\n", s2);
return 0;
}
运行结果2.1
问题1：数组s1的大小为24个字节；sizeof(s1)计算的是数组大小，strlen（s1）计算的是字符数组长度
问题2：不可以，数组s1的长度未知
问题3：内容交换了
程序源码2.2
#include <stdio.h>
#include <string.h>
#define N 80
int main()
{
char *s1 = "Learning makes me happy";
char *s2 = "Learning makes me sleepy";
char *tmp;
printf("sizeof(s1) vs. strlen(s1): \n");
printf("sizeof(s1) = %d\n", sizeof(s1));
printf("strlen(s1) = %d\n", strlen(s1));
printf("\nbefore swap: \n");
printf("s1: %s\n", s1);
printf("s2: %s\n", s2);
printf("\nswapping...\n");
tmp = s1;
s1 = s2;
s2 = tmp;
printf("\nafter swap: \n");
printf("s1: %s\n", s1);
printf("s2: %s\n", s2);
return 0;
}
运行结果2.2
问题1：s1中存放的是字符串，sizeof（s1）计算的是字符串所占用的空间，strlen(s1)计算的是字符串的长度
问题2：可以，2.1中的写法是先定义一个空的数组s1，在s1中存放字符串。2.2中的写法表示定义一个指针变量s1,s1指向数组
问题3：交换的是指针的指向，s1和s2的储存单元没有改变
实验任务3
程序源码
#include<stdio.h>
void str_cpy(char *target,const char *source);
void str_cat(char *str1,char *str2);
int main()
{
char s1[80] ,s2[20]="1984";
str_cpy(s1,s2);
puts(s1);
str_cat(s1,"Animal Farm");
puts(s1);
return 0;
}
void str_cpy(char *target, const char *source)
{
while( *target++=*source++);
}
void str_cat(char *str1,char *str2)
{
while(*str1)
str1++;
while(*str1++=*str2++);
}
运行结果
实验任务4
程序源码
#include<stdio.h>
#define N 80
int func(char *);
int main(){
char str[80];
while(gets(str)!=NULL)
{
if(func(str))
printf("yes\n");
else
printf("no\n");}
return 0;
}
int func(char *str)
{
char *begin, *end;
begin=end=str;
while(*end)
end++;
end--;
while(begin<end)
{
if(*begin!=*end)
return 0;
else
{
begin++;
end--;
}
}
return 1;
}
运行结果
实验任务5
程序源码
#include<stdio.h>
#define N 80
void func(char *);
int main()
{
char s[N];
while (scanf("%s",s)!=EOF)
{
func(s);
puts(s);
}
return 0;
}
void func(char *str)
{
int i;
char *p1,*p2,*p;
p1=str;
while(*p1=='*')
p1++;
p2=str;
while(*p2)
p2++;
p2--;
while(*p2=='*')
p2--;
p=str;
i=0;
while(p<p1)
{
str[i]=*p;
p++;
i++;
}
while(p<=p2){
if(*p!='*')
{
str[i]=*p;
i++;
}
p++;
}
while(*p!='\0'){
str[i]=*p;
p++;
i++;
}
str[i]='\0';
}
运行结果
实验任务6
程序源码（冒泡排序）
#include <stdio.h>
#include <string.h>
void sort(char *name[], int n);
int main()
{
char *course[4] = {"C Program",
"C++ Object Oriented Program",
"Operating System",
"Data Structure and Algorithms"};
int i;
sort(course, 4);
for (i = 0; i < 4; i++)
printf("%s\n", course[i]);
return 0;
}
void sort(char *name[], int n)
{
int i, j;
char *tmp;
for (i = 0; i < n - 1; ++i)
for (j = 0; j < n - 1 - i; ++j)
if (strcmp(name[j], name[j + 1]) > 0)
{
tmp = name[j];
name[j] = name[j + 1];
name[j + 1] = tmp;
}
}
运行结果
程序源码（选择排序）
"Operating System",
"Data Structure and Algorithms"};
int i;
sort(course, 4);
for (i = 0; i < 4; i++)
printf("%s\n", course[i]);
return 0;
}
void sort(char *name[], int n)
{
int i, j, k;
char *tmp;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
if(strcmp(name[j],name[k])<0)
k=j;
if(k!=i)
{
tmp=name[i];
name[i]=name[k];
name[k]=tmp;
}
}
}
运行结果
两种算法交换的是指针变量的值
实验任务7
#include <stdio.h>
#include <string.h>
#define N 5
int check_id(char *str);
int main()
{
char *pid[N] = {"31010120000721656X",
"330106199609203301",
"53010220051126571",
"510104199211197977",
"53010220051126133Y"};
int i;
for (i = 0; i < N; ++i)
if (check_id(pid[i]))
printf("%s\tTrue\n", pid[i]);
else
printf("%s\tFalse\n", pid[i]);
return 0;
}
int check_id(char *str){
char *p=str;
if(strlen(str)!=18){
return 0;
}
while(*p!='\0'){
if((*p>'9'||*p<'0')&&*p!='X'){
return 0;}
p++;}
return 1;
}
运行结果
实验任务8
程序源码
#include<stdio.h>
#define N 80
void encoder(char *s);
void decoder(char *s);
int main()
{
char words[N];
printf("输入英文文本: ");
gets(words);
printf("编码后的英文文本: ");
encoder(words);
printf("%s\n", words);
printf("对编码后的英文文本解码: ");
decoder(words);
printf("%s\n", words);
return 0;
}
void encoder(char *s)
{
char *p=s;
while(*p!='\0'){
if(*p>='a'&&*p<='z')
*p=*p+1;
else if(*p=='a')
*p='z';
else if(*p>='A'&&*p<='Z')
*p=*p+1;
else if(*p=='A')
*p=='Z';
p++;
}
}
void decoder(char *s)
{ char *p=s;
while(*p!='\0'){
if(*p>='a'&&*p<='z')
*p=*p-1;
else if(*p=='z')
*p='a';
else if(*p>='A'&&*p<='Z')
*p=*p-1;
else if(*p=='Z')
*p=='A';
p++;
}
}
运行结果
