算法和程序实践1(简单计算).docVIP

PAGE 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc287104033 CS1：斐波那契数列 PAGEREF _Toc287104033 \h 1 HYPERLINK \l _Toc287104034 CS2：正整数解 PAGEREF _Toc287104034 \h 3 HYPERLINK \l _Toc287104035 CS3：鸡兔同笼 PAGEREF _Toc287104035 \h 4 HYPERLINK \l _Toc287104036 CS4：棋盘上的距离 PAGEREF _Toc287104036 \h 5 HYPERLINK \l _Toc287104037 CS5：校门外的树木 PAGEREF _Toc287104037 \h 7 HYPERLINK \l _Toc287104038 CS6：填词 PAGEREF _Toc287104038 \h 8 HYPERLINK \l _Toc287104039 CS7：装箱问题 PAGEREF _Toc287104039 \h 9 HYPERLINK \l _Toc287104040 CS8：求平均年龄 PAGEREF _Toc287104040 \h 10 HYPERLINK \l _Toc287104041 CS9：数字求和 PAGEREF _Toc287104041 \h 11 HYPERLINK \l _Toc287104042 CS10：两倍 PAGEREF _Toc287104042 \h 11 HYPERLINK \l _Toc287104043 CS11：肿瘤面积 PAGEREF _Toc287104043 \h 12 HYPERLINK \l _Toc287104044 CS12：肿瘤检测 PAGEREF _Toc287104044 \h 12 HYPERLINK \l _Toc287104045 CS13：垂直直方图 PAGEREF _Toc287104045 \h 13 HYPERLINK \l _Toc287104046 CS14：谁拿了最多的奖学金 PAGEREF _Toc287104046 \h 14 HYPERLINK \l _Toc287104047 CS15：简单密码 PAGEREF _Toc287104047 \h 15 HYPERLINK \l _Toc287104048 CS16：化验诊断 PAGEREF _Toc287104048 \h 16 HYPERLINK \l _Toc287104049 CS17：密码 PAGEREF _Toc287104049 \h 17 HYPERLINK \l _Toc287104050 CS18：数字阶梯 PAGEREF _Toc287104050 \h 17 HYPERLINK \l _Toc287104051 CS19：假票 PAGEREF _Toc287104051 \h 18 HYPERLINK \l _Toc287104052 CS20：纸牌（Deck） PAGEREF _Toc287104052 \h 19 PAGE 1 《算法与程序实践》习 题 解 答1——简单计算 这一章的主要目的是通过编写一些简单的计算题，熟悉C/C++语言的基本语法。 基本思想：解决简单的计算问题的基本过程包括将一个用自然语言描述的实际问题抽象成一个计算问题，给出计算过程，继而编程实现计算过程，并将计算结果还原成对原来问题的解答。这里首要的是读懂问题，搞清输入和输出的数据的含义及给出的格式，并且通过输入输出样例验证自己的理解是否正确。 课堂练习：CS1、CS2、CS3 课堂讲解：CS4 课后练习：CS4、CS5、CS8、CS9、CS10 课堂上机：CS11、CS18、CS19 课后题：CS6、CS7、CS12、CS13、CS15 CS1：斐波那契数列 问题描述： 已知斐波那契数列第n项的计算公式如下。在计算时有两种算法：递归和非递归，请分别给出这两种算法。 当n=0时，Fib(n)=0，当n=1时，Fib(n)=1，当n1时，Fib(n)= Fib(n-1)+ Fib(n-2) 输入： 第一行是测试数据的组数m，后面跟着m行输入。每行包括一个项数n和一个正整数a。（m，n，a均大于0，且均小 输出： 输出包含m行，每行对应一个输入，若a不大于Fib(n)，则输出Yes，否则输出No 输入样例： 3 3 3 10 50 24 20000 输出样例： No Yes Yes 参考程序1（zzg）： 循环版 #includestdio.h int main