2022年5.4.3算法案例练习.doc

《2022年5.4.3算法案例练习.doc》由会员分享，可在线阅读，更多相关《2022年5.4.3算法案例练习.doc（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法案例（3）分层训练1、阅读以下代码，写出该代码的运转结果 p20m2do pp-m mm+3Until mpPrint m考虑运用2. 设计求解不定方程（）的一个算法，（提示：可用循环语句或条件语句） 3.推断某年是否为闰年，要看此年份数能否被4整除，但又不能被100整除；或者看此年份数能否被400整除。画出上述算法的流程图，并写出伪代码。4.函数与有三个交点（x1，y1），（2，4），（4，16），其中-1x10。试用二分法求出x1近似值（误差不超过0.01）。5、求满足不等式：123I10000的最大正整数I，写出代码。6、求出平方数小于1000的所有正整数的和，并写出代码。探究拓展：

2、7. 要推断一个数x是否为质数，我们能够把它分别除以从2到x-1的每一个整数，假如都除不尽，则x为质数。要推断a是否能被b整除，只要看a/b是否等于Int(a/b),假设相等则能整除。 下面是寻找3100之内质数的一个算法的伪代码：10 For x From 3 To 10020 For I From 2 To x-130 If Int(x/i)=x/i Then GoTo 1040 End For50 Print x60 End For实际上，上述算法的运算次数较多，能够加以改良，首先，偶数不可能是质数，因而第1行的步长可改为2，其次，第2行中的x-1能够改为(为什么?)。写出改良后的伪代码

3、，你有寻找质数更好的方法吗？8. 满足方程的一组正整数称为勾股数或商高数，试设计一个满足a30，b40，c50的勾股数的算法（写出算法步骤，画出流程图）。9、输入一个数，将该数反向输出（如12344321）。写出一个处理该咨询题的算法，并用伪代码表示。本节学习疑点：学生质疑老师答复习题5.4.3答案1、112、使用循环的嵌套，代码略。开场输入yMod(y,4)0Mod(y,100)0Mod(y,400)=0Y是平年Y是闰年完毕YYYNNN3、Read yIf Mod(y,4) 0 Then Print y是平年Else If Mod(y,100) 0 Then Print y是闰年Else If Mod(y,400)=0 Then Print y是闰年Else Print y是平年End If4、略5、s=1I=1While s10000 ssi ii+1End WhilePrint i-16、i1s=0While i20bb10+Mod(a,10) a(a-Mod(a,10)/10End WhilePrint b