C博客作业05--指针
1. 本章学习总结
1.1 思维导图
1.2 本章学习体会及代码量学习体会
1.2.1 学习体会
这几周学习了指针，指针是C语言的一个重要的概念，也是特色之一。它可以通过对地址的访问来改变值，所以它的用处也很多，例如交换数就可以通过指针来完成。可是运用指针，大多时候都要通过运行看能不能通过编译来判断是否要加*或者不加* 。做指针题集时，函数题还有些用到指针，但是编程题就没有用到了，还是用之前的老方法做（不大会用指针）。知道指针是很重要的一部分，等到掌握得更熟练再回来重新做一遍吧。还学习了字符串处理的一些函数，之前赋值都是直接用等号，判断用大于小于，但是字符串的判断就要调用函数了，刚开始用还真是很容易出错。PTA的题目，将之前对数据的处理变成了对字符串的处理，可以对这些函数多些运用吧
1.2.2 代码累计
2. PTA总分
2.1 截图PTA中指针题目集的排名得分
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 代码截图
3.1.3 PTA提交列表及说明表及说明
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这个数组溢出来了，于是把最后等号所在的位置改了，就对了
