1.本章学习总结(2分)
1.1 思维导图
1.2 本章学习体会及代码量学习体会
1.2.1 学习体会
本周学习了指针,都说指针是C语言的灵魂,也是C语言区别于其他语言所独特的地方,学好指针的相关内容十分必要,但同时难度也更大,需要付出更多的时间去理解和熟练掌握。学习到指针部分之后明显感觉有点吃力,虽然也和前面的知识结合紧密,但是需要对指针的概念搞得很清楚,不然就会把地址和该地址所存的内容搞混。然后指针上完之后老师又教了结构体和文件相关的内容,真的要认真学习多花时间才能完全理解掌握。目前的自己觉得还是一直半解,蛮吃力的。
在数据传递时,如果数据块较大,这时就可以使用指针传递地址而不是实际数据,即提高传输速度,又节省大量内存。
指针为动态数据结构(如二叉树、链表)提供支持
1.2.2 代码累计
2.PTA总分(2分)
2.1截图PTA中函数题目集的排名得分
3.PTA实验作业(1分)
3.1 PTA题目1
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。
33.1.1 算法分析
int main()
{
定义字符数组 str[500010];
输入gets(str);
定义长度变量len;
len=strlen(str);
定义i,j,count=0;
定义flag=0;
for i=len-1 to i>=0 do
if str[i]!=' ' then
count++;//计算字符数
end if
else if str[i]==' '&&count!=0 then
for j=i+1 to str[j]!=' '&&str[j]!=0 do
输出字符
end for
for j=i to j>=0 do
if str[j]!=' ' then
break;
end if
if j==0 then
flag=1;
end if//遍历后面是否还有字符
if flag==0 then
输出空格
count=0;
end if
end for
end for
for i=0 to i<count&&str[i]!=' ' do
输出字符//由于最后一个单词末尾可能没有空格,所以单独考虑
return 0;
}
3.1.2 代码截图
3.1.4 PTA提交列表及说明
- Q1:开始有一个测试点最小值,前面有空格过不去
- A1:后来发现若第一个单词后面有空格,输出也会带空格,出现格式错误,所以定义一个flag,并判断后面是否还有字符,若有字符则输出一个空格,没有字符即到了最后一个单词的输出,就不输出空格
- Q2:
- A2:其实开始时的代码写的比较复杂,然后最后一个测试点一直过不去,也没有找出解决办法,可能是输出出了问题?
4.大作业(5分)
题目:实现小学四则运算。
在函数那章,我们已经实现小学四则运算这份作业,现在要求大家把之前设计函数升级改造,原来的函数大家都是用全局变量实现不同函数参数传递,这次作业要求改地址传递,减少全局变量的使用。
4.1.改造函数介绍
1.函数1
伪代码
int main()
{
定义字符数组 exp[100]={0};
定义整型变量 level,amount,right;
定义浮点型变量 accuracy;
定义整型变量 youranswer=0,myanswer=0;
输出menu---------------------------简单四则运算训练系统------------------------------
欢迎进入训练
等级1:1位数的一步加减乘除计算训练
等级2:2位数的2步加减运算
等级3:3位数的2步加减运算
请选择等级:
输入level
while level!=1&&level!=2&&level!=3
fflush(stdin);//输入非法字符时清除缓冲区数据重新输入
输出 输入错误,请重新输入
输入level
end while
输入 请输入题目数量:
while !scanf("%d",&amount) //判断是否输入非法字符
fflush(stdin);
输出 输入错误,请重新输入
end while
定义整型变量 n;
定义 flag=0;
for n=0 to n<amount&&flag==0 do
CreateExp(exp,level); //建造题目
输入 youranswer
myanswer=Answer(exp,level);
Judge(youranswer,myanswer);
输出 输入0继续,若退出输入1:
输入 flag
while flag!=0&&flag!=1
fflush(stdin);
输出 输入错误,请重新输入
输入 flag
end while
if flag==1 then break;
end for
right=Judge(youranswer,myanswer);
accuracy=right*1.0/amount;
输出 正确率为%.2lf",accuracy
return 0;
}
2.函数2
伪代码
void CreateExp(char *exp,int level)
{
srand(time(NULL));
定义整型变量 x,y,z;
定义整型变量 ch1,ch2;
if level==1 then
ch1=rand()%4;
else
ch1=rand()%2;
ch2=rand()%2;
end if//生成运算符
switch(level)
{
case 1:
x=rand()%10;y=rand()%10;
itoa(x,exp,10); 将变量x的数据类型转为字符型
switch(ch1)
case 0:strcat(exp,"+");break;
case 1:strcat(exp,"-");break;
case 2:strcat(exp,"*");break;
case 3:strcat(exp,"/");break;
end switch
strcat(exp,itoa(y,exp+3,10));
break;//一级
case 2:
x=rand()%100;y=rand()%100;z=rand()%100;
itoa(x,exp,10);
switch(ch1)
case 0:strcat(exp,"+");break;
case 1:strcat(exp,"-");break;
end switch
strcat(exp,itoa(y,exp+4,10));
switch(ch2)
case 0:strcat(exp,"+");break;
case 1:strcat(exp,"-");break;
end switch
strcat(exp,itoa(z,exp+7,10));
break;//二级
case 3:
x=rand()%1000;y=rand()%1000;z=rand()%1000;
itoa(x,exp,10);
switch(ch1)
case 0:strcat(exp,"+");break;
case 1:strcat(exp,"-");break;
end switch
strcat(exp,itoa(y,exp+5,10));
switch(ch2)
case 0:strcat(exp,"+");break;
case 1:strcat(exp,"-");break;
end switch
strcat(exp,itoa(z,exp+9,10));
break; //三级
end switch
strcat(exp,"=");
puts(exp);
//生成exp
构建表达式函数经老师指点后修改
- 这样明显简便很多,之前的方法一直调用函数strcat和itoa函数,代码质量不高,效率很低
3.函数3
伪代码
int Answer(char *exp,int level)
{
定义整型变量 answer;
answer=*exp-'0';//将字符型转为整型
定义i;
for i=0 to *(exp+i)!=0
if *(exp+i)=='+'||*(exp+i)=='-'||*(exp+i)=='*'||*(exp+i)=='/' then
switch(*(exp+i))
case '+':answer=add(answer,*(exp+i+1)-'0');break;
case '-':answer=sub(answer,*(exp+i+1-'0'));break;
case '*':answer=mul(answer,*(exp+i+1)-'0');break;
case '/':answer=divide(answer,*(exp+i+1)-'0');break;
end switch
end if
end for
return answer;
int Judge(int youranswer,int myanswer)
{
定义整型变量 right=0;
if youranswer==myanswer then
printf("答案正确!
");
right++;
else
printf("答案错误,正确答案为%d
",myanswer);
end if
return right;
}
4.3 与原有函数代码比较
函数1
原函数
原来的main函数实在是太太太长了,这里就不放上来了,总体就是不简练,没有分割不同功能的函数,而一味的都写在main函数中
函数2
原来只有四个简单的加减乘除函数,没有其他多余的函数分装
- 不同: 原来的main函数中内容太多了,看起来有点乱,需要花费更多时间去分割每部分语句的功能,改造后main函数中只保留了主菜单部分,并且写了构建表达式,计算答案,判断正误三个函数。
- 优点:main函数中没有太多的语句,只有主要功能的语句,这样程序看起来思路清晰很多。使用多个函数将功能分开,大大加强了程序的拓展性,对于以后对程序的进一步修改和增加功能非常有帮助。
- 缺点:功能还有待完善,对于非法字符的处理可能也还有其他更好的方法。
4.4 改进大作业总结:
这次大作业主要就是加强了自己对于函数分装还有指针的运用,刚开始的方法虽然定义了指针但是感觉并没有完全用上,后来老师指导和参考同学的以后修改了,算是真正有用上指针了,这次的主要感受就是要加强自己在指针运用方法的练习,以及对于你想写怎么的程序有一个大致的规划,这对于后续的函数分装和程序的拓展性怎样非常重要,然后就是,继续加油吧~