(一)改错题
序列求和:输入一个正实数eps,计算序列部分和 1 - 1/4 + 1/7 - 1/10 + ... ,精确到最后一项的绝对值小于eps(保留6位小数)。
输入输出样例:
Input eps:1E-4
s = 0.835699
源程序(有错误的程序)
#include
int main()
{
int flag,n;
double eps,item,s;
printf("Input eps: ");
scanf("%f",&eps);
flag = 1;
s = 0;
n = 1;
do{
item = 1/ n;
s = s + flag * item;
flag = -flag;
n = n + 3;
}while( item < eps)
printf( "s = %f\n",s);
return 0;
}
错误信息:
错误原因:while表达式后边加分号
改正方法:while( item < eps)改为while( item < eps);
错误信息:
错误原因:s与答案不符,1/n为整型
改正方法:把1/n改为1.0/n
错误信息:
错误原因:浮点型输入错误
改正方法:把scanf("%f",&eps);改为scanf("%lf",&eps);
错误信息:
错误原因:仍与答案输出不符,不符合提目要求
改正方法:把while( item < eps)改为while( item >= eps)
(二)学习总结
1.语句while(1)和for(;;)是什么意思?,如何保证这种循环能正常执行?
while(1)是无限循环,循环体中必须有break让程序终止,保证循环正常执行。for(;;)是给定了循环次数,第一个分号前是循环从第几次开始,第二个分号前是限定循环次数,第二个分号后是循环次数累加。
2.一般情况下,设计循环结构时,使用for、while、do while三种语句都可以,并且三种语句可以相互转换,但是,在某些特定情况下,我们应该优先选择某种语句来快速实现循环设计。如果有如下情况:
(1)循环次数已知
(2)循环次数未知,但循环条件在进入循环时明确
(3)循环次数未知,且循环条件在进入循环时未知,需要在循环体中明确
针对上面三种情况,分别采用什么循环语句实现比较好?对每种情况,用我们完成的两次循环结构作业中的题目加以说明。
答:(1)采用for循环好,因为给定了循环次数,用for语句很快就能把程序写完。例如循环结构(一)中的第一题求奇数分之一序列前N项和。
#include
int main()
{
int N;
double sum,S,i;
scanf("%d",&N);
S=0;
for(i=1;i<=N;i++)
{
S=S+1/(2*i-1);
}
printf("sum = %.6f",S);
return 0;
}
(2)采用while循环好,因为循环条件已经给出可直接运用while(1)无限循环,再达到条件后跳出循环结束。例如循环结构(二)中第三题7-3 求奇数和。
#include
int main()
{
int a,sum,i;
sum=0;
while(1)
{
scanf("%d",&a);
if(a%2==1 && a>=0)
{
sum=sum+a;
}
else if(a<=0)
{
break;
}
}
printf("%d",sum);
return 0;
}
(3)运用do while循环好,因为循环次数未知,循环条件未知,do while循环至少循环一次,可以从循环体中找条件。例如循环结构(二)中的7-6 掉入陷阱的数字
#include
int main()
{
int N,i,a,b,c,d,r,sum,N2,f=1;
i=1;
scanf("%d",&N);
do
{
sum=0;
a=N/10000;
b=N%10000/1000;
c=N%1000/100;
d=N%100/10;
r=N%10;
sum=a+b+c+d+r;
N2=sum*3+1;
if(N==N2)
{
f=f+1;
}
else
{
N=N2;
}
printf("%d:%d\n",i,N2);
i=i+1;
if(f==2)
{
break;
}
}
while(1);
return 0;
}
3.有如下问题:输入一批学生成绩,以-1作为结束,计算学生的平均成绩。
要求分别用for语句、while语句、do while语句三种循环语句实现,并说明你认为哪种形式更合适?
答:循环次数未知所以用所以用后两种,但是结束条件已给出用while循环比较好
4.运行下面程序,输入1到10,结果分别是什么?为什么?
(1)
#include
int main()
{
int n,s,i;
s = 0;
for(i = 1; i <= 10; i++)
{
scanf("%d",&n);
if(n % 2 == 0)
break;
s = s + n;
}
printf("s = %d\n",s);
return 0;
}
(2)
#include
int main()
{
int n,s,i;
s = 0;
for(i = 1; i <= 10; i++)
{
scanf("%d",&n);
if(n % 2 == 0)
continue;
s = s + n;
}
printf("s = %d\n",s);
return 0;
}
(1)的结果:
(2)的结果:
因为(1)循环体中 if(n % 2 == 0)break; 1%2==1所以直接跳出循环S=1,(2)循环体中 if(n % 2 == 0)continue;continue是继续循环的意思所以S=所有奇数的和
(三)实验总结
7-1 求给定精度的简单交错序列部分和
(1)题目
本题要求编写程序,计算序列部分和 1 - 1/4 + 1/7 - 1/10 + ... 直到最后一项的绝对值不大于给定精度eps。
(2)流程图
(3)源代码
#include
#include
int main()
{
int c;
double n,eps,sum,flag;
scanf("%lf",&eps);
sum=0.0;
flag=1.0;
c=1;
n=1.0;
do
{
n=flag*1.0/c;
sum=sum+n;
flag=-flag;
c=c+3;
}
while(fabs(n)>eps);
printf("sum = %.6f",sum);
return 0;
}
(4)实验分析
问题一:定义n错误
原因:n后面式子求出来是带小数的
解决办法:把n定义成double型
问题二:此题不能用while循环
原因:不能执行第一次循环
解决方法:换成do while循环
(5)本题PTA提交列表:
7-2 猜数字游戏
(1)题目
猜数字游戏是令游戏机随机产生一个100以内的正整数,用户输入一个数对其进行猜测,需要你编写程序自动对其与随机产生的被猜数进行比较,并提示大了(“Too big”),还是小了(“Too small”),相等表示猜到了。如果猜到,则结束程序。程序还要求统计猜的次数,如果1次猜出该数,提示“Bingo!”;如果3次以内猜到该数,则提示“Lucky You!”;如果超过3次但是在N(>3)次以内(包括第N次)猜到该数,则提示“Good Guess!”;如果超过N次都没有猜到,则提示“Game Over”,并结束程序。如果在到达N次之前,用户输入了一个负数,也输出“Game Over”,并结束程序。
(2)流程图
(3)源代码
#include
int main()
{
int a = 0,N = 0,i = 0,b = 0;
scanf("%d%d",&a,&N);
for(i = 1;i <= N;i++)
{
scanf("%d",&b);
if(b < 0 )
{
printf("Game Over");
break;
}
else if(b > a)
{
printf("Too big\n");
}
else if(b < a)
{
printf("Too small\n");
}
else if(a == b)
{
if(i == 1)
{
printf("Bingo!");
break;
}
else if(i <= 3 && i > 1)
{
printf("Lucky You!");
break;
}
else if(i > 3)
{
printf("Good Guess!");
break;
}
break;
}
if(i >= N)
{
printf("Game Over");
break;
}
}
return 0;
}
(4)实验分析
问题一:细节问题
原因:两个game over输出错误
解决办法:循环体内如果输入负数输出game over,在循环体外如果超出循环次数输出game over
(5)本题PTA提交列表
7-3 求奇数和
(1)题目
本题要求计算给定的一系列正整数中奇数的和。
(2)流程图
(3)源代码
#include
int main()
{
int a,sum,i;
sum=0;
while(1)
{
scanf("%d",&a);
if(a%2==1 && a>=0)
{
sum=sum+a;
}
else if(a<=0)
{
break;
}
}
printf("%d",sum);
return 0;
}
(4)实验分析
没错误
(5)本题PTA提交列表
(四)博客互评
赵晓辉:http://www.cnblogs.com/2205747462x/p/7851029.html
胡芳浩:http://www.cnblogs.com/hfh0420/p/7857846.html
王映丹:http://www.cnblogs.com/windsky-1999/p/7838107.html