作业要求一
PTA作业的提交列表
第一次作业
第二次作业
第三次作业
作业要求二
题目1.删除字符串中数字字符(函数题)
1.设计思路
- (1)算法
第一步:调用定义的函数。
第二步:定义i=0、j=0，i为原字符数组角标，j为删除后字符数组角标。使用循环语句读取字符数组元素，当字符数组元素为数字字符'0'~'9'时不进行操作，当字符数组元素为其它字符元素时，吧s[i]赋值给s[j]，并让j加一。当s[i]为结束字符'\0'时，循环结束，并添加结束字符。
第三步:结果返回主函数。
- (2)流程图
2.实验代码
void delnum(char *s)
{
int i,j;
for(i = 0, j = 0; s[i] != '\0'; i++)
{
if (!s[i] >= '0' && s[i] <= '9')
{
s[j] = s[i];
j++;
}
}
s[j] = '\0';
return;
}
完整代码
#include <stdio.h>
void delnum(char *s);
int main ()
{
char item[80];
gets(item);
delnum(item);
printf("%s\n",item);
return 0;
}
void delnum(char *s)
{
int i,j;
for(i = 0, j = 0; s[i] != '\0'; i++)
{
if (!s[i] >= '0' && s[i] <= '9')
{
s[j] = s[i];
j++;
}
}
s[j] = '\0';
return;
}
3.本题调试过程碰到问题及解决办法
本题未遇到问题。
题目2.统计子串在母串出现的次数
1.设计思路
- (1)算法
第一步:调用定义的函数。
第二步:定义i、j、n，使用双重循环结构，外层循环用来遍历数组元素，内层循环判断字符数组元素是否相等，完全相等时，可遍历子串，则次数加一。
第三步:结果返回主函数。
- (2)流程图：略。
2.实验代码
int fun(char *str,char *substr)
{
int i,j,n=0;
for(i = 0; *(str+i) != '\0'; i++)
{
int a=0;
for(j = 0, a = i; *(str+a) == *(substr+j); j++, a++)
{
if(*(substr+j+1) == '\0')
n++;
}
}
return n;
}
完整代码
#include<stdio.h>
int fun(char *str,char *substr);
int main()
{
//char str[81]="asdasasdfgasdaszx67asdmklo",substr[4]="asd";
char str[81],substr[4];
gets(str);
gets(substr);
int n;
n=fun(str,substr);
printf("n=%d\n",n);
return 0;
}
int fun(char *str,char *substr)
{
int i,j,n=0;
for(i = 0; *(str+i) != '\0'; i++)
{
int a=0;
for(j = 0, a = i; *(str+a) == *(substr+j); j++, a++)
{
if(*(substr+j+1) == '\0')
n++;
}
}
return n;
}
3.本题调试过程碰到问题及解决办法
解题没有什么错误，但是我自己有两个小问题。
（1）当我写完代码后，发现自己解题并没有使用指针的思想，于是想尝试重新用指针的方式解题，但是却没有什么好的思路，最多就是将a[i]和*(a+i)进行替换，所以我现在还是不能较好的使用指针。
（2）PTA题目所给出的主函数只能应用于题目所给出的案例，不好验证代码的正确性，所以我将主函数内直接给出的字符串改成输入进行运行调试。
题目3.字符串中除首尾字符外的其余字符按降序排列
1.设计思路
- (1)算法
第一步:调用定义的函数。
第二步:定义i、j，使用双重循环结构，外层循环用来遍历字符串中除首尾字符外的其余字符，内层循环判断字符数组元素大小（选择排序法）。
第三步:结果返回主函数。
- (2)流程图：略。
2.实验代码
int fun(char *s,int num)
{
int i,j;
for(i = 1; *(s+i+2) != '\0'; i++)
{
for(j = i; *(s+j+2) != '\0'; j++)
{
if(*(s+i) < *(s+j+1))
{
int t;
t = *(s+i);
*(s+i) = *(s+j+1);
*(s+j+1) = t;
}
}
}
return *s;
}
完整代码
#include <stdio.h>
int fun(char *s,int num);
int main()
{
char s[10];
gets(s);
fun(s,10);
printf("%s",s);
return 0;
}
int fun(char *s,int num)
{
int i,j;
for(i = 1; *(s+i+2) != '\0'; i++)
{
for(j = i; *(s+j+2) != '\0'; j++)
{
if(*(s+i) < *(s+j+1))
{
int t;
t = *(s+i);
*(s+i) = *(s+j+1);
*(s+j+1) = t;
}
}
}
return *s;
}
3.本题调试过程碰到问题及解决办法
同上一题，PTA题目所给出的主函数可应用范围很小。
题目4. 输出学生成绩
1.设计思路
- (1)算法
第一步:定义所需变量，输入学生人数。
第二步:使用动态内存分配语句。
第三步:使用循环结构，对学生成绩进行输入，并计算平均成绩。使用冒泡排序法，将成绩从大到小排列。
第四步:输出结果。
- (2)流程图:略
2.实验代码
#include<stdio.h>
int main()
{
int N, a[N];
float sum, average;
scanf("%d",&N);
if ((a[N] = (float *)malloc(N*sizeof(float))) == NULL)
{
printf("Not able to allocate memory. \n");
exit (1);
}
int i, j, k;
for(i = 0; i < N; i++)
{
scanf("%d",&a[i]);
sum = sum + a[i];
}
average = sum / N;
for(j = 0; j < N - 1; j++)
{
for(k = 0; k < N - 1 - j; k++)
{
int t = 0;
if(a[k] > a[k+1])
{
t = a[k];
a[k] = a[k+1];
a[k+1] = t;
}
}
}
printf("average = %.2f\nmax = %.2f\nmin = %.2f",average,(float)a[N-1],(float)a[0]);
return 0;
}
3.本题调试过程碰到问题及解决办法
第一次提交未使用动态内存分配，不过提交通过了，之后经提醒添加使用了动态内存分配语句。
题目5. 计算职工工资
1.设计思路
- (1)算法
第一步:定义结构体变量，成员包括——姓名、基本工资、浮动工资、支出和实发工资。
第二步:输入人数n，引用结构体变量。
第三步:使用循环结构，输入姓名、基本工资、浮动工资、支出，计算实发工资，并输出姓名和实发工资。
- (2)流程图
2.实验代码
#include<stdio.h>
struct clerk
{
char name[10];
float wages, floating, pay, wage;
}c1;
int main()
{
int n, i;
scanf("%d",&n);
struct clerk c[n];
for(i = 0; i < n; i++)
{
scanf("%s %f %f %f",c[i].name, &c[i].wages, &c[i].floating, &c[i].pay);
c[i].wage = c[i].wages + c[i].floating - c[i].pay;
printf("%s %.2f\n",c[i].name, c[i].wage);
}
}
3.本题调试过程碰到问题及解决办法
无。
题目6. 计算平均成绩
1.设计思路
- (1)算法
第一步:定义结构变量，成员包括——学号、姓名和成绩。
第二步:输入人数N，引用结构体变量。
第三步:使用循环结构，输入学号、姓名和成绩，计算总成绩。
第四步:计算平均成绩并输出。
第五步:使用循环结构，选择成绩低于平均的并输出。
- (2)流程图：略。
2.实验代码
#include<stdio.h>
struct student
{
char id[6], name[10];
int achievement;
}s1;
int main()
{
int N, i;
double sum = 0, average = 0;
scanf("%d",&N);
struct student s[N];
for(i = 0; i < N; i++)
{
scanf("%s %s %d",s[i].id,s[i].name,&s[i].achievement);
sum = s[i].achievement + sum;
}
average = sum / N;
printf("%.2f\n",average);
for(i = 0; i < N; i++)
{
if(s[i].achievement < average)
printf("%s %s\n",s[i].name,s[i].id);
}
}
3.本题调试过程碰到问题及解决办法
本题出现了一个小错误，输入时成绩没有加“&”符号，导致程序无法运行。要时刻保持认真的态度，不要犯这样的错误。
题目7.按等级统计学生成绩(函数题)
1.设计思路
- (1)算法
第一步:调用定义函数。
第二步:使用循环结构，循环判断每个学生的等级，N为不及格人数，当学生为D等级时，N加一。
第三步:结果返回主函数。
- (2)流程图
2.实验代码
int set_grade( struct student *p, int n )
{
int i,N = 0;
for(i = 0; i < n; i++)
{
if((p+i)->score <= 100 && (p+i)->score >= 85)
(p+i)->grade = 'A';
else if((p+i)->score <= 84 && (p+i)->score >= 70)
(p+i)->grade = 'B';
else if((p+i)->score <= 69 && (p+i)->score >= 60)
(p+i)->grade = 'C';
else if((p+i)->score <= 59 && (p+i)->score >= 0)
{
(p+i)->grade = 'D';
N++;
}
}
return N;
}
完整代码
#include <stdio.h>
#define MAXN 10
struct student{
int num;
char name[20];
int score;
char grade;
};
int set_grade( struct student *p, int n );
int main()
{ struct student stu[MAXN], *ptr;
int n, i, count;
ptr = stu;
scanf("%d\n", &n);
for(i = 0; i < n; i++)
scanf("%d%s%d", &stu[i].num, stu[i].name, &stu[i].score);
count = set_grade(ptr, n);
printf("The count for failed (<60): %d\n", count);
printf("The grades:\n");
for(i = 0; i < n; i++)
printf("%d %s %c\n", stu[i].num, stu[i].name, stu[i].grade);
return 0;
}
int set_grade( struct student *p, int n )
{
int i,N = 0;
for(i = 0; i < n; i++)
{
if((p+i)->score <= 100 && (p+i)->score >= 85)
(p+i)->grade = 'A';
else if((p+i)->score <= 84 && (p+i)->score >= 70)
(p+i)->grade = 'B';
else if((p+i)->score <= 69 && (p+i)->score >= 60)
(p+i)->grade = 'C';
else if((p+i)->score <= 59 && (p+i)->score >= 0)
{
(p+i)->grade = 'D';
N++;
}
}
return N;
}
3.本题调试过程碰到问题及解决办法
错误一：本题出现了编译错误，后发现我将题目中完整代码进行了提交。
错误二：本次有测试点出现错误，错误提示为warning: ignoring return value of ‘scanf’。
解决方法：使用原输入值n对循环进行判断，问题解决。
题目8.结构体数组按总分排序(函数题)
1.设计思路
- (1)算法
第一步:调用calc函数，使用双重循环结构，内层循环通过循环计算单个学生总成绩，外层循环通过循环改变学生。
第二步:调用sort函数，通过对sum的比较使用冒泡排序法对学生进行排序。
- (2)流程图：略。
2.实验代码
void calc(struct student *p,int n)
{
int i, j;
for(i = 0; i < n; i++)
{
for(j = 0; j < 3; j++)
{
p->sum = p->score[j] + p->sum;
}
p++;
}
}
void sort(struct student *p,int n)
{
int i, j;
struct student t;
for(i = 1; i < n; i++)
for(j = 0; j < n - i; j++)
if(p[j].sum < p[j+1].sum){
t = p[j];
p[j] = p[j+1];
p[j+1] = t;
}
}
完整代码
#include <stdio.h>
struct student
{
int num;
char name[15];
float score[3];
float sum;
};
void calc(struct student *p,int n);
void sort(struct student *p,int n);
int main()
{
struct student stu[5];
int i,j;
float f;
for(i=0;i<5;i++)
{
scanf("%d%s",&stu[i].num,stu[i].name);
for(j=0;j<3;j++)
{
scanf("%f",&f);
stu[i].score[j]=f;
}
}
calc(stu,5);
sort(stu,5);
for(i=0;i<5;i++)
{
printf("%5d%15s",stu[i].num,stu[i].name);
printf(" %.1f %.1f %.1f %.1f\n",stu[i].score[0],stu[i].score[1],stu[i].score[2], stu[i].sum);
}
return 0;
}
void calc(struct student *p,int n)
{
int i, j;
for(i = 0; i < n; i++)
{
for(j = 0; j < 3; j++)
{
p->sum = p->score[j] + p->sum;
}
p++;
}
}
void sort(struct student *p,int n)
{
int i, j;
struct student t;
for(i = 1; i < n; i++)
for(j = 0; j < n - i; j++)
if(p[j].sum < p[j+1].sum){
t = p[j];
p[j] = p[j+1];
p[j+1] = t;
}
}
3.本题调试过程碰到问题及解决办法
本题在void函数中添加了返回语句，删除即可解决问题。
作业要求三
1、学习总结
所学知识点：对指针的复习，动态内存分配，定义结构体变量及结构体变量的引用，以及数组、指针、结构的结合使用。
有关动态内存的分配，老师讲述较为简单，不过网上有很多相关资料，在这里分享一篇我找到的较为详尽的文章：《C语言中手把手教你动态内存分配》。
存在问题：不能较好的使用指针。
3、点评链接(待添加)
4、图表
