2211循环结构程序设计-循环结构程序设计-实验项目.docx

《2211循环结构程序设计-循环结构程序设计-实验项目.docx》由会员分享，可在线阅读，更多相关《2211循环结构程序设计-循环结构程序设计-实验项目.docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验工程一1. 实验目的1熟练掌握 for 语句的使用。2熟练掌握指定次数的循环程序设计方法。2. 实验任务1实验内容：计算序列 2/1+3/2+5/3+8/5+.的前 n 项之和。2实验要求：输入一个正整数 n，计算序列 2/1+3/2+5/3+8/5+.的前 n 项之和，结果保存 2 位小数。测试用例：序号输入输出158.3922032.663. 实验分析1问题分析： 该序列从第 2 项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。2实现要点：这是一个指定次数的循环问题，一般采用 for 语句。其中的关键是累加项的计算，可使用变量 a,b 分别保存前一项的分子及分母的值，然后

2、在循环中计算获得当前项的分子及分母。4. 思考题：如何计算序列 1/4-4/5+7/9-10/16+13/26.的前 n 项之和。实验工程二1. 实验目的(1) 熟练使用循环语句控制循环。(2) 熟练理解和掌握字符型数据的输入与处理。2. 实验任务(1) 实验内容：统计一行字符中单词的个数。各单词之间用空格分隔，空格数可以是多个。(2) 实验要求：输入一行字符，输出其中单词的个数。测试用例：序号输入输出1Lets go to room 209.count = 52Programming is funcount = 33. 实验分析1问题分析：此题中组成单词的字符可以是任何字符，并不特指英语单词

3、，空格作为单词的分隔符，空格后输入非空格字符说明单词开始，直到再输入空格或行结束符n说明该单词结束。 因此，对输入的每个字符都必须首先判断是否是行结束符n，然后判断是否为空格。74 742实现要点：用一个变量 word 来标记一个新单词的开始，初始值为 0。可使用getchar() 函数来处理键盘输入的字符，对输入的每个字符都首先判断是否是行结束符n，然后判断是否为空格。假设为行结束符n，循环结束，输出结果单词数 count；假设输入是空格，word 置为 0，说明单词结束；假设连续输入空格时，word 值不变，始终为 0；假设当前字符为非空格，而它的前一个字符为空格即 word 为 0，那么

4、说明开始了一个新的单词，word 置为 1，同时单词数 count 增加 1；假设当前字符为非空格，而它的前一个字符也为非空格即 word 为 1，那么保持 word 的值不变，count 值也不变。4. 思考题输入一行字符，统计其中单词的个数。规定只有英文字母才能构成单词，其它字符忽略当作未输入，各单词之间用空格分隔，空格数可以是多个。实验工程三1. 实验目的(1) 熟练掌握 while 语句控制循环。(2) 熟练理解和掌握字符型及整型数据的输入与处理。(3) 熟练掌握 switch 语句控制多分支选择。2. 实验任务(1) 实验内容：模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运

5、算数和结果都是整数，4 种运算符的优先级相同，按从左到右的顺序计算。(2) 实验要求：输入一个四那么运算算式(没有空格)，遇等号=说明输入结束，输出算式的运算结果。测试用例：序号输入输出115+2/3=521+2*10-10/2=103. 实验分析(1) 问题分析：4 种运算符都是双目运算符，因此输入的四那么运算算式的规律是“操作数 运算符 操作数 运算符。因假定 4 种运算符的优先级相同，按从左到右的顺序计算，因此可先读入一个整数作为左操作数，然后根据读入的运算符决定所做的运算；当再输入一个整数右操作数后可计算出当前值，并作为下一次运算的左操作数，如此循环，直到输入的运算符是“=时结束。(2

6、) 实现要点：操作数整型可用 scanf()函数输入，而运算符可用 getchar()函数输入。用 switch 语句来控制实现各种运算符不同的运算。4. 思考题假设允许第一个运算数含有+，-号，程序将怎样进行修改。实验工程四1. 实验目的熟练掌握循环控制方法for 语句。2. 实验任务1实验内容：一只猴子第一天摘下假设干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半加一个。到第 n 天n1早上想再吃时，见只剩下一个桃子了。问：第一天共摘了多少个桃子？2实验要求：输入 n ( 1n=10)，输出第一天摘的桃子数。

7、测试用例：序号输入输出12第 2 天只剩下一个桃子的话，第一天有 4 个桃子。23第 3 天只剩下一个桃子的话，第一天有 10 个桃子。310第 10 天只剩下一个桃子的话，第一天有 1534 个桃子。3. 实验分析1问题分析：这显然是一个循环计算的问题。这个问题可以倒过来考虑：设第 i 天有 p 个桃子，那么第 i-1 天应该有 2(p+1)个桃子。如此反复计算，直到 i=1 停止循环。因此，只要循环变量从 n 开始，用每次减 1 的循环控制方法就可以了。2实现要点：循环变量从 n 到 1 递减控制。注意循环只需 n-1 次。初值 p=1。如果正向循环变量从 1 到 n 递增考虑这个问题，反

8、而很难表达。4. 思考题假设允许 n 到达 20 天，这个问题的程序设计要注意什么问题？读者学过递归函数设计后，可考虑如何采用递归函数的程序设计完成解决该问题。实验工程五1. 实验目的(1) 熟练掌握 for 语句控制循环。(2) 熟练理解和掌握嵌套循环控制。2. 实验任务(1) 实验内容：统计 m 和 n(1=m,n=500)区间内素数的个数并对它们求和。(2) 实验要求：输入 2 个正整数 m 和 n(1=m,n=500)，输出 m 和 n 之间的素数的个数以及这些素数的和。测试用例：序号输入输出11 21count = 8, sum = 7721 35count = 11, sum =

9、1603. 实验分析1问题分析：素数除了 1 和自身，不能被其它数整除。判断 k 是否为素数，可检查k区间2，中的每一个数 i，假设都不能被整除，那么 k 是素数；因而，只要 k 能被该区间上的某个数整除，即只要找到一个 i，使 k % i 为 0，那么 k 肯定不是素数，不必再继续检查该区间的其它数。2实现要点：可通过双重循环嵌套实现，外层循环针对 mn 之间的所有数，内层k循环对其中的每一个数 k 判断其是否为素数，即检查区间2，中的每一个数 i，假设都不能被整除，那么 k 是素数，一旦其中某个数 i 有 k % i 为 0，那么立刻终止内层循环。4. 思考题如果的寻找区间m,)里的第 k

10、 个素数，程序该怎么写？实验工程六1. 实验目的1熟练使用多重循环控制语句并理解多重循环的执行流程；2理解并掌握穷举法算法并能具体运用。3掌握程序断点调试和单步调试过程。2. 实验任务1实验内容：一个采购员去银行兑换一张 d 元 c 分的支票，结果出纳员错给了 c 元d 分。采购员用去了 23 分之后才觉察有错，于是清点了余额尚有 2d 元 2c 分，问该支票面额是多少？2实验要求：改正下面的错误程序，到达满足如下表的运行例如结果。测试用例：序号输入输出125 元 51 分源程序有代码错误的程序/* 1 */ #include /* 2 */ int main(void)/* 3 */ /*

11、4 */int d,c;/* 5 */for (d=0;d100;d+)/* 6 */for (c=0;c10;c+)/* 7 */if (2*d*100+2c + 23 = c*100+d)/* 8 */printf(%d 元%d 分n,d,c);/* 9 */return 0;/* 10 */ 3. 实验分析1程序分析：这是一个组合问题，由 2 个因素决定组合的数量：支票面额的多少元和多少分。元的取值范围为 0100，分的取值范围为 0100。对于每一种情况都要试验，最后确定满足要求的组合。显然像此类的情况用穷举法来解决比拟适合。所谓穷举法的思路是，列举出所有可能的情况，逐个判断有哪些是符

12、合问题所要求的条件，从而得到问题的解答。穷举算法模式：1) 问题解的可能搜索的范围：用循环或循环嵌套结构实现；2) 写出符合问题解的条件；3) 能使程序优化的语句，以便缩小搜索范围，减少程序运行时间。通过以上分析，程序的算法比拟简单，程序的错误可能会出现在穷举搜索范围等。2调试要点：该程序调试的主要要点是：1) 对源代码进行编译，解读相关的编译信息。假设存在编译错误，那么根据提示信息修改源代码；2) 用测试用例数据运行，看结果是否有错；假设有错，设置断点，利用断点调试运行；3) 设置断点的分析，观察在嵌套循环时各个循环变量值的变化；4) 根据观察情况综合分析，与预期结果做比对，从而找出错误，给

13、出正确结果。4. 思考题元旦义卖：总共带 50 件商品，有两种构成：钥匙扣 2 元一个，漫画书 4 元一本。要卖出 160 元，应如何搭配？实验工程七1. 实验目的(1) 熟练掌握 for 语句控制循环。(2) 熟练理解和掌握嵌套循环控制。2. 实验任务(1) 实验内容：求方程 X2+Y2=2022 的所有正整数解。(2) 实验要求：没有输入，输出方程 X2+Y2=2022 的所有正整数解。运行结果：28*28 + 35*35 = 202220223. 实验分析(1) 问题分析：由题目可知正整数解 x，y 在1，并且 2022 为奇数，所以 x!=y。区间内，即在1，45区间内，(2) 实现要点：可使用双重循环for 语句实现，外层循环控制变量 x 搜索范围为 1 到 45，内层循环控制变量 y 搜索范围为 x+1 到 45，x，y 每次递增 1，就可求出满足方程x*x + y*y = 2022 的所有正整数解。4. 思考题如何输出方程 X2+Y2=2022 的所有整数解。如何实现输入整数 N(2000=N=2999)，假设方程 X2+Y2=N 有正整数解，那么输出 x，y的所有正整数解，假设无正整数解那么输出“该方程无正整数解。