C博客作业05--指针

时间:2021-03-16 14:03:55

1. 本章学习总结

1.1 思维导图

C博客作业05--指针

C博客作业05--指针

1.2 本章学习体会及代码量学习体会

1.2.1 学习体会

这几周学习了指针,指针是C语言的一个重要的概念,也是特色之一。它可以通过对地址的访问来改变值,所以它的用处也很多,例如交换数就可以通过指针来完成。可是运用指针,大多时候都要通过运行看能不能通过编译来判断是否要加*或者不加* 。做指针题集时,函数题还有些用到指针,但是编程题就没有用到了,还是用之前的老方法做(不大会用指针)。知道指针是很重要的一部分,等到掌握得更熟练再回来重新做一遍吧。还学习了字符串处理的一些函数,之前赋值都是直接用等号,判断用大于小于,但是字符串的判断就要调用函数了,刚开始用还真是很容易出错。PTA的题目,将之前对数据的处理变成了对字符串的处理,可以对这些函数多些运用吧

1.2.2 代码累计

C博客作业05--指针

2. PTA总分

2.1 截图PTA中指针题目集的排名得分

C博客作业05--指针

2.2 我的总分:110

3. PTA实验作业

3.1 PTA题目1

求子串在母串中最后一次出现的地址
给定程序中函数fun的功能是:求出在字符串中最后一次出现的子字符串的地址,通过函数值返回,在主函数中输出从此地址开始的字符串;若未找到,则函数值为NULL。
函数接口定义:
char *fun (char *s, char *t );
其中 s和t 是用户传入的参数。函数求 t指针所指的字符串在s指针所指的字符串中最后一次出现的地址,并返回,若未找到,则函数值为NULL。

3.1.1 算法分析

定义整型变量i,j,k,n,用来判断是否出现子串的flag=0
定义字符指针变量p
for 从i=0到t数组为空字符 do
i++
将i的值赋给n
end for
for 从i=0到s数组为空字符 do
for 从i=j,k=0开始到s数组结束,并且s数组和t数组中的字符一样时 do
if t数组最后一个字符不为空字符 do
指针p指向s数组中第j-n个字符即最后一次出现t串时的位置减去t串的长度
flag=1
end if
end for
end for
if flag==0
返回 p 为空指针
否则返回 p

3.1.2 代码截图

C博客作业05--指针

3.1.3 PTA提交列表及说明表及说明

C博客作业05--指针

Q1:一开始没有定义指针让它来指向要输出的数组,直接把s数组return回去了,调试过程中发现它并没有按我所想的情况发展

A1:加了个字符指针,让它指向要输出的首地址,最后把这个指针返回回去就可以了

4.大作业

4.1改造函数介绍

4.1.1函数1

  • 伪代码
定义存放随机数num1,num2,num3,随机运算符operation_1,operation_2
operation_1=rand()%4
operation_2=rand()%2//产生范围内的随机数,用于switch
switch(level)//level是主函数传参进来的数
case 1:
num1=rand()%10
num2=rand()%10
itoa(num1,exp,10)//将整型数据转化为字符数据并存在数组中char *itoa( int value, char *string,int radix); 原型说明:value:欲转换的数据。string:目标字符串的地址。radix:转换后的进制数,可以是
10进制、16进制等。
switch(operation_1)
case 0:strcat(exp,"+");break;//将符号接到数组里
......
end switch
strcat(exp,itoa(num2,exp+3,10))//将第二个数也接到数组里,因为前一个数和运算符占了2个字节,所以exp从第3个开始存放进去
break;
case 2:
.......
case 3:
.......
//等级二,等级三均同理可得到一个式子
end switch
strcat(exp,"=")//接上等于号
输出exp
  • 截图函数代码
void CreateExp(char *exp,int level)
{
int num1,num2,num3;
int operation_1,operation_2;
srand(time(NULL));
operation_1=rand()%4;
operation_2=rand()%2;
switch(level)
{
case 1:
srand(time(NULL));
num1=rand()%10;
num2=rand()%10;
itoa(num1,exp,10);
switch(operation_1)
{
case 0:strcat(exp,"+");break;
case 1:strcat(exp,"-");break;
case 2:strcat(exp,"*");break;
case 3:strcat(exp,"/");break;
}
strcat(exp,itoa(num2,exp+3,10));
break;
case 2:
num1=rand()%100;
num2=rand()%100;
num3=rand()%100;
itoa(num1,exp,10);
switch(operation_2)
{
case 0:strcat(exp,"+");break;
case 1:strcat(exp,"-");break;
}
strcat(exp,itoa(num2,exp+4,10));
switch(operation_2)
{
case 0:strcat(exp,"+");break;
case 1:strcat(exp,"-");break;
}
strcat(exp,itoa(num3,exp+7,10));
break;
case 3:
num1=rand()%1000;
num2=rand()%1000;
num3=rand()%1000;
itoa(num1,exp,10);
switch(operation_2)
{
case 0:strcat(exp,"+");break;
case 1:strcat(exp,"-");break;
}
strcat(exp,itoa(num2,exp+5,10));
switch(operation_2)
{
case 0:strcat(exp,"+");break;
case 1:strcat(exp,"-");break;
}
strcat(exp,itoa(num3,exp+9,10));
break;
}strcat(exp,"=");
puts(exp);
}

4.1.2函数2

  • 伪代码
将exp和level传入该函数里面
if 等级为1并且是除号
while 除数为0
清屏//将非法式子清除
调用函数CreateExp
if 不是除号或者除数不为0
跳出while
end if
end while
while num1取余num2不为0//即不能整除属于非法式子
清屏
调用函数CreateExp
if num1取余num2为0
跳出while
end if
end while
end if
  • 截图函数代码
int IsExp(char *exp,int level)
{
srand(time(NULL));
if(level==1&&exp[1]=='/')
{
while(exp[2]=='0')
{
system("cls");//调用清屏函数将非法函数去掉
CreateExp(exp,level);
if(exp[1]!='/'||exp[2]!='0')
break;
}
while((exp[0]-'0')%(exp[2]-'0')!=0)
{
system("cls");
CreateExp(exp,level);
if((exp[0]-'0')%(exp[2]-'0')==0)
break;
}
}
}

4.1.3函数3

  • 伪代码
定义整型变量m来存放数据,sum做整个式子的结果,i
定义字符型变量oldc为+
do
if exp数组的第i个数据是大于0并且小于9
m=10*m+exp[i]-'0'//将字符数据转化为数字数据
else
if oldc为加号
sum+=m
else if oldc为减号
sum-=m
else if oldc为乘号
sum*=m
else
sum/=m
end if
i++//字符数组exp往后移
while 最后一个数据时不为=
return sum//将sum的值返回到主函数
  • 截图函数代码
int ComputeExp(char *exp)
{
int m=0, sum=0,i=0;
char oldc='+';
do
{
if(exp[i]<='9'&&exp[i]>='0' )
m=10*m+exp[i]-'0';
else
{
if(oldc=='+' )
sum += m;
else if(oldc=='-')
sum -= m;
else if(oldc=='*')
sum*=m;
else
sum/=m;
m = 0;
oldc =exp[i];
}
i++;
}while(exp[i-1]!='=');
return sum;
}

4.2与原有函数代码进行比较

  • 改造前函数1和改造后的函数1

    改造前
void Number()
{
switch(level)
{
case 1:
srand(time(NULL));
num1=rand()%9+1;
num2=rand()%9+1;
break;
case 2:
srand(time(NULL));
num1=rand()%90+10;
num2=rand()%90+10;
num3=rand()%90+10;
break;
case 3:
srand(time(NULL));
num1=rand()%900+100;
num2=rand()%900+100;
num3=rand()%900+100;
break;
}
}
void Operation()
{
int operation_1,operation_2;
srand(time(NULL));
operation_1=rand()%4;
operation_2=rand()%2;
if(level==1)
{
switch(operation_1)
{
case 0:ch1='+';break;
case 1:ch1='-';break;
case 2:ch1='*';break;
case 3:ch1='/';break;
}
}
else
{
switch(operation_2)
{
case 0:ch2='+';ch3='+';break;
case 1:ch2='-';ch3='-';break;
}
}
}
void GameBegin()
{
int response;
if(level==1)
{
printf("你的题目是%.0f %c %.0f =\n",num1,ch1,num2);
}
else if(level==2)
{
printf("你的题目是%.0f %c %.0f %c %.0f =\n",num1,ch2,num2,ch3,num3);
}
else
{
printf("你的题目是%.0f %c %.0f %c %.0f =\n",num1,ch2,num2,ch3,num3);
}
}
改造前用了三个函数来完成得出随机的式子,一个函数用来产生随机数,一个函数用来产生随机运算符,另一个用来将它们连接并且输出
改造后的代码将这三个函数共同完成的内容并到同一个里面来完成,就不用定义那么多全局变量,让不同函数共用一个变量。而且代码量也少了,看起来比较简洁
  • 改造前函数2和改造后的函数2
改造前得到随机数时直接使用rand()%9+1,这样就不会得到0,所以就没有判断除数为0的情况。但是之前的除法都认为不能整除也是正常的式子,所以还要考虑用户输入的答案和计算机给出的答案会不一致,考虑的就比较多
改造后将式子都控制在可以整除的情况下,所以在下一个计算结果的函数就可以比较轻松了
  • 改造前函数3和改造后的函数3

    改造前
double Gameresult()
{
double result;
switch(ch1)//一级难度的一步运算i
{
case '+':
result=num1+num2;break;
case '-':
result=num1-num2;break;
case '*':
result=num1*num2;break;
case '/':
result=num1/num2+0.005;
result=1.0*((int)(result*100))/100;
break;
}
switch(ch2)//二,三级难度的两步运算
{
case '+':result=num1+num2;break;
case '-':result=num1-num2;break;
}
switch(ch3)
{
case '+':result=result+num3;break;
case '-':result=result-num3;break;
}
return result;
}
改造前一级难度和二三级难度在计算结果时分开讨论,因为一级是一步运算,而二三级是两步运算
改造后不用判断是一级难度还是二三级难度了,可以共有一个代码来完成,提高了代码的效率

4.3改进大作业总结

  • 这次的改进大作业,因为一直拖着,到了最后一天才在匆匆忙忙的赶,匆匆忙忙的交了上去,在交之前bug超多的,都还没来得及改完。再也不这么匆忙了,真的是作业不能一直拖着
  • 这次在测试数据时,用了字符进去测试就崩了,所以我把等级等之类的数据改为了字符型,这样输入字符型的数据时就不会崩掉了
  • 在构造式子时,愣了一下,然后根据老师的推荐去看了曾俊伟同学的博客,就有了些思路,也调用了itoa这个函数然后用strcat把它们连接起来
  • 第二个函数,判断是否合法,如果不合法就重构一个,然后就调用了stdilb.h里的清屏函数让不合法的式子被清掉
  • 第三个函数里,一开始测试第一级难度数据时答案是错的,最后一个数据总是进不去,后来发现是exp这个数组溢出来了,于是把最后等号所在的位置改了,就对了