C高级第二次PTA作业
6-7 删除字符串中数字字符
1.设计思路:
(1)算法:
第一步:定义一个字符数组item,输入一个字符串赋给字符数组item。调用函数delnum,
第二步:在函数delnum中定义循环变量i=0,和变量j=0,
第三步:借助for循环表达式二条件为*(s+i)!='\0',如果*(s+i)不是数字就执行*(s+j)=*(s+i),j++,否则什么都不执行,然后i++,
第四步:*(s+j)='\0'
第五步:输出字符串item
(2)流程图:
2.实验代码:
void delnum(char *s){ int i,j=0; for(i=0;*(s+i)!='\0';i++){ if(*(s+i)>='0'&&*(s+i)<='9'){ }else{ *(s+j)=*(s+i); j++; } } *(s+j)='\0'; }
3.本题调试过程碰到问题及解决办法:
错误信息1:编译错误
错误原因:在if语句中判断条件中数字字符没加单引号。
改正方法:数字字符要加单引号。
6-8 统计子串在母串出现的次数
1.设计思路:
(1)算法:
第一步:定义字符数组str[81]="asdasasdfgasdaszx67asdmklo",substr[4]="asd",定义整型数字n的值为函数fun(str,substr)
第二步:在函数fun中定义循环变量i=0,count=0;
第三步:在for循环中判断条件为*(str+i)!='\0',如果*(str+i)==*(substr)成立并且*(str+i+1)==*(substr+1)和*(str+i+2)==*(substr+2)同时成立,count++;否则什么都不执行,i++
第四步:输出n;
(2)流程图:
略
2.实验代码:
int fun(char *str,char *substr){ int i,count=0; for(i=0;*(str+i)!='\0';i++){ if(*(str+i)==*(substr)){ if(*(str+i+1)==*(substr+1)){ if(*(str+i+2)==*(substr+2)){ count++; } } } } return count; }
目前的代码只能解决题目,而不具备通用性,
修改后的代码如下:
int fun(char *str,char *substr) { int i=0,j=0,k=0,count=0; for(i=0;str[i]!='\0';i++) { for(j=i,k=0;str[j]==substr[k];j++,k++)//起始的判断条件为str的第i个元素与substr的第0个元素是否相等 if(substr[k+1]=='\0') { count++; } } } return count; }
3.本题调试过程碰到问题及解决办法:
错误信息1:无
6-9 字符串中除首尾字符外的其余字符按降序排列
1.设计思路:
(1)算法:
第一步:定义一个字符数组s[10],
第二步:输入一个字符串赋给s[10],
第三步:调用函数fun,
第四步:在函数fun中对数组元素除了首尾元素外进行选择排序,并从大到小排列,
第五步:输出字符串s,
(2)流程图:
2.实验代码:
int fun(char *s,int num){ int i,j,k,temp; for(i=1;i<num-2;i++){ k=i; for(j=i+1;j<num-1;j++){ if((int)(*(s+k))<(int)(*(s+j))){ k=j; } } if(k!=i){ temp=*(s+i);*(s+i)=*(s+k);*(s+k)=temp; } } return 0; }
3.3.本题调试过程碰到问题及解决办法:
7-1 输出学生成绩
1.设计思路:
(1).算法
第一步:定义浮点型数sum=0,average,max,min整型数i,n
第二步:对n赋值,
第三步:定义指针变量p为浮点型,借助malloc函数申请连续内存空间,内存为n,
第四步:输入n个数据一次赋值给*(p+i),并求出总分数sum,
第五步:借助for循环找出最大成绩赋给max最小成绩赋给min,
第六步:输出平均数 最高成绩和最低成绩,
(2)流程图:
2.实验代码:
#include <stdio.h> #include <stdlib.h> int main() { int i,n; float sum=0,average,max,min; scanf("%d",&n); float *p=(float *)malloc(n); for(i=0;i<n;i++){ scanf("%f",(p+i)); sum+=*(p+i); } min=*(p+0);max=*(p+0); for(i=0;i<n;i++){ if(min>*(p+i)){ min=*(p+i); } if(max<*(p+i)){ max=*(p+i); } } printf("average = %.2f\n",sum/n*1.0); printf("max = %.2f\n",max); printf("min = %.2f\n",min); return 0; }
3.本题调试过程碰到问题及解决办法:
碰到的问题:不会使用malloc函数不知道如何在内存的动态存储区中分配连续内存空间,
解决办法:用手机在百度上搜索在CSDN博客中了解如何使用。
malloc函数:
函数原型为 void *malloc(unsigned int size);
malloc(100);/*开辟100个字节的临时分配域,返回值为其第一个字节的地址*/
例如:int *p=malloc(100)/*开辟100个字节的临时分配域把起始地址赋给整型指针变量p*/
calloc函数:
函数原型为void *calloc(unsigned n,unsigned size);
例如:int *p=calloc(50,4)/*开辟50个字节的临时分配域,每个分配域的大小为4(整型),,把起始位置赋给指针变量p。
C高级第二次PTA作业(2)
7-1 计算职工工资
1.设计思路:
(1)算法:
第一步:定义一个结构体变量,结构体的名为wage,结构体中的成员为定义指针数组name[10],浮点型数字base_pay,floating_wage,expend,net_payroll,
第二步:在主函数中定义整型变量N,i,读入一个数字赋给N。
第三步:声明结构体的变量名,结构体的变量名为数组salary[N];
第四步:i=0,借助一个for循环对结构体变量进行赋值,并且求出结构体变量中的结构体变量salary[i].net_payroll=salary[i].base_pay+salary[i].floating_wage-salary[i].expend
第五步:i=0,借助for循环输出每一位职员的姓名和实发工资及输出salary[i].name,salary[i].net_payroll。
(2)流程图
2.实验代码:
#include <stdio.h>
#include <stdlib.h>
struct wage{
char name[10];
float base_pay;
float floating_wage;
float expend;
float net_payroll;
};
int main()
{
int N,i;
scanf("%d",&N);
struct wage salary[N];
for(i=0;i<N;i++){
scanf("%s %f %f %f",salary[i].name,&salary[i].base_pay,&salary[i].floating_wage,&salary[i].expend);
salary[i].net_payroll=salary[i].base_pay+salary[i].floating_wage-salary[i].expend*1.0;
}
for(i=0;i<N;i++){
printf("%s %.2f\n",salary[i].name,salary[i].net_payroll);
}
return 0;
}
3.本题调试过程碰到问题及解决办法:
错误信息1:
错误原因:在循环变量中i的初值为1,条件为i<=N;导致结构体变量数组越界了。
改正方法:i的初值为0,条件为i<N;
7-2 计算平均成绩
1.设计思路:
(1)算法:
第一步:定义一个结构体结构体名称为information,在结构体变量中成员有字符数组num[6]和name[11],整型变量grade。
第二步:在主函数中定义征信变量i和n,浮点型数average=0,整型数sum=0,读入一个数赋给n。
第三步:声明结构体的变量名为数组information massage[n]。
第四步:i=0,借助for循环条件为i<n,对结构体变量名information massage[i]赋值。求出sum=sum+massage[i].grade。
第五步:求出average=um*1.0/n,输出average。
第六步:i=0,借助for循环,判断条件为i<n,输出
(2)流程图:
2.实验代码:
错误的代码:
#include <stdio.h>
#include <stdlib.h>
struct information{
char num[5];
char name[10];
int grade;
};
int main()
{
int i,N;
float average=0;
int sum=0;
scanf("%d",&N);
struct information massage[N];
if(N>0&&N<=10){
for(i=0;i<N;i++){
scanf("%s %s %d",massage[i].num,massage[i].name,&massage[i].grade);
sum=sum+massage[i].grade;
}
average=sum*1.0/N;
printf("%.2f\n",average);
for(i=0;i<N;i++){
if(average>massage[i].grade){
printf("%s %s\n",massage[i].name,massage[i].num);
}
}
}
return 0;
}
修改后的正确代码:
#include <stdio.h>
#include <stdlib.h>
struct information{
char num[6];
char name[11];
int grade;
};
int main()
{
int i,N;
float average=0;
int sum=0;
scanf("%d",&N);
struct information massage[N];
if(N>0&&N<=10){
for(i=0;i<N;i++){
scanf("%s %s %d",massage[i].num,massage[i].name,&massage[i].grade);
sum=sum+massage[i].grade;
}
average=sum*1.0/N;
printf("%.2f\n",average);
for(i=0;i<N;i++){
if(average>massage[i].grade){
printf("%s %s\n",massage[i].name,massage[i].num);
}
}
}
return 0;
}
3.本题调试过程碰到问题及解决办法:
错误信息1:
错误原因:学号(由5个数字组成的字符串)、姓名(长度小于10的不包含空白字符的非空字符串),所以就定义char num[5];char name[10];忽略了字符串还有结束标志'\0',所以就输出错误
改正方法:将char num[5];char name[10];改成char num[6];char name[11];使字符串包含结束标志'\0'.
C高级PTA作业(3)
6-1 按等级统计学生成绩
1.设计思路:
(1)算法: 第一步:定义结构体类型变量,结构体名为student,结构体中的成员包括整型num,字符数组name[20],整型score,字符型grade。
第二步:定义结构体变量名为stu[10],*ptr。定义整型变量n,i,count。ptr=stu,读入一个书赋给n。
第三步:i=0,借助for循环对stu[i]赋值,条件为i<n。
第四步:调用set_grade函数,将函数的返回值赋给count。
第五步:在set_grade函数中,定义整型变量i,q=0。i=0,借助for循环判断p->score是否<60,成立q++,否则什么都不执行,在for循环中判断p->score属于什么等级,将等级赋给p->grade,返回q的值,
第六步:输出分数小于六十的人的个数,输出每个人的学号、姓名、等级。
(2)流程图:
2实验代码:
int set_grade( struct student *p, int n ){
int i,q=0;
for(i=0;i<n;i++,p++){
if(p->score<60){
q++;
}
if((p->score>=85)&&(p->score<=100)){
p->grade ='A';
}else if((p->score>=70)&&(p->score<=84)){
p->grade ='B';
}else if((p->score>=60)&&(p->score<=69)){
p->grade='C';
}else{
p->grade='D';
}
}
return q;
}
3.本题调试过程碰到问题及解决办法:
6-2 结构体数组按总分排序
1.设计思路:
(1)算法:
第一步:定义结构体变量,结构体名为student,结构体的成员包括整型num,字符数组name[15],浮点型数组score[3],浮点型sum。
第二步:在主函数中定义结构体变量名为stu[5],整型变量i,j,浮点型数字f。
第三步:i=0,借助for循环对结构体变量stu[5]赋值,
第四步:调用calc函数,在calc函数中定义整型=0i,借助for循环求出(p+i)->sum的值,(p+i)->sum=(p+i)->score[0]+(p+i)->score[1]+(p+i)->score[2],
第五步:调用sort函数,在sort函数中定义整型i,j,t,定义结构体变量,变量名为temp,使用选择排序法进行排序按总分从高到低对这组数据进行排序,
第六步:输出所有成员的学号,姓名,各科的分数和总分。
(2)流程图:
2.实验代码:
void calc(struct student *p,int n){
int i;
for(i=0;i<n;i++){
(p+i)->sum=(p+i)->score[0]+(p+i)->score[1]+(p+i)->score[2];
}
}
void sort(struct student *p,int n){
int i,j,t;
struct student temp;
for(i=0;i<n-1;i++){
t=i;
for(j=i;j<n;j++){
if(((p+t)->sum)<((p+j)->sum)){
t=j;
}
}
if(t!=i){
temp=*(p+i);*(p+i)=*(p+t);*(p+t)=temp;
}
}
}
3.本题调试过程碰到问题及解决办法:
问题1:
错误原因:定义交换的temp为整型,他是不可能和结构体变量交换的
改正方法:定义temp为结构体变量就可以了
问题2:
错误的原因:在交换的时候由于马虎将代码打错了
修改方法:将temp=*(p+i);*(p+i)=*(p+j);*(p+j)=temp;改成temp=*(p+i);*(p+i)=*(p+t);*(p+t)=temp;
我所评论的人:
辛静瑶:http://www.cnblogs.com/X-JY/p/8652592.html
姜健:http://www.cnblogs.com/jj990519/
袁中:http://www.cnblogs.com/2719610441qqcom/p/8660431.html
李新华:http://www.cnblogs.com/Lixinhua18/p/8671886.html
评论我的人:
陈天胤:
李新华:
申怡苗:
焦瑞君:
王文博:
https://gitee.com/tmjl/c_advanced_second_times_pta_operation/tree/master
知识点:
结构体的标识符 struct;在定义结构体变量时,不要忽略最后的分号
在结构体变量中,在编译时对垒形势不分配空间的,只对其中的变量分配空间。
结构体变量的引用是 “.”运算符(成员运算符),优先级是最高的,对结构体变量的赋值知更一个个赋值,不能整体赋值。
-> 是指向运算符,p->n,表示得到p指向的结构体变量中的成员n的值。
结构体变量的变量名可以是数组,指针变量,在结构体中尽量多使用指针,可以减少编译的时间,同时可以加深对指针的使用。
在做题时所使用的知识点:
选择排序法;如何动态分配内存和相关的函数malloc,calloc函数;
结构体的定义与使用,如何对结构体变量赋值;
->指向运算符;.是成员运算符;