程序设计基础习题培训讲学.doc

《程序设计基础习题培训讲学.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、__________________________________________________7.8习题1.编制一个C程序，从键盘输入一个正整数，如果该数为素数，则输出该素数，否则输出该数的所有因子(除去1与自身)。2.编制一个C程序，从键盘输入一个正整数N，然后计算并输出S=最后计算并输出T=其中的整数部分。3.编制一个C程序，计算并输出多项式的值的值，直到

2、Sn-Sn-1

3、<0.000001为止。其中x从键盘输入。4.编制一个C程序，计算下列级数和：sn=1+(2/1)+(3/2)+(5/3)+(8/5)+(13/8)+…+(an/an-1)其中n≥1，由键盘输入；

4、s1=1。5.编制一个C程序，计算并输出下列级数之和：其中n与x从键盘输入。6.编制一个C程序，输出能写成两个数平方之和的所有三位数。7.如果一个数恰好等于它的所有因子(包括1但不包括自身)之和，则称之为“完数”。例如，6的因子为1、2、3，且1+2+3=6，即6是一个“完数”。编制一个C程序，计算并输出1000以内的所有“完数”之和。8.编制一个C程序，从键盘输入30个实数，分别计算并输出以下5个量：所有正数之和，所有负数之和，所有数的绝对值之和，正数的个数，负数的个数。9.100元钱买100只鸡，母鸡3元/只，公鸡2元/只，小鸡0.5元/只。编制一个C__________

5、__________________________________________________________________________________________程序，制定买鸡方案。10.设A，B，C，D，E五人，每人额头上贴了一张或黑或白的纸。五人对坐，每人都可以看到其他人额头上的纸的颜色，但都不知道自己额头上的纸的颜色。五人相互观察后开始说话：A说：我看见有三人额头上贴的是白纸，一人额头上贴的是黑纸。B说：我看见其他四人额头上贴的都是黑纸。C说：我看见有一人额头上贴的是白纸，其他三人额头上贴的是黑纸。D说：我看见四人额头上贴的都是白纸。E什么也没说。现在

6、已知额头上贴黑纸的人说的都是真话，额头上贴白纸的人说的都是假话。编制一个C程序，确定这五人中谁的额头上贴白纸，谁的额头上贴黑纸？11.寻找1000以内最小的10个素数与最大的10个素数（去掉重复的素数），计算并输出这20个素数之和。具体要求：(1)画出计算过程的结构化流程图。(2)虽然1000以内素数个数超过20个，但仍要求考虑1000以内不够10个最小素数与10个最大素数，以及最小的10个素数与最大的10个素数有重复的情况。(3)输出要有文字说明。输出形式为zuixiaosushu：素数1，素数2，…，素数10zuidasushu：素数1，素数2，…素数10sushuzhi

7、he：和的具体值(4)在程序内部加必要的注释（至少有三处）。方法说明：对于某个（从小到大与从大到小）自然数k，开始时置标志flag为0，然后对2到中的自然数j进行检测，当发现j是k的因子，就置flag为1，表示不必再对别的自然数进行检测，因为此时已经可以确定k不是素数了，只有当2到中的所有自然数都不是k的因子（即flag保持为0）时，说明k为素数，输出k，并进行累加。12.A、B、C、D、E五人分苹果。A将所有的苹果分为五份，将多余的一个苹果吃掉后再拿走自己的一份苹果；B将剩下的苹果分为五份，将多余的一个苹果吃掉后再拿走自己的一份苹果；C、D、E依次按同样的方法，将剩下的苹果

8、分为五份，吃掉多余的一个苹果后拿走自己的一份苹果。编程计算原来至少有多少个苹果？A、B、C、D、E各得到多少个苹果？具体要求：(1)画出计算过程的结构化流程图。(2)输出要有文字说明。(3)在程序内部加必要的注释（至少有三处）。方法说明：采用逐步试探的方法。设当前试探的苹果数为n。如果n满足下列条件：n-1（多余的一个被吃掉）后要能被5整除；拿走一份后，余下的四份苹果数为4*(n-1)/5。______________________________________________________________________________________________

9、______按上述策略连续进行五次分配，如果每次分配时均满足其中的条件，则试探的n即为原来的苹果数x。为了第一次能分配，试探从6开始。 根据分配策略，最后A，B，C，D，E五人得到的苹果数（不包括吃掉的一个苹果）可以按如下公式依次计算：a=(x-1)/5 b=(4*a-1)/5 c=(4*b-1)/5d=(4*c-1)/5e=(4*d-1)/513.某单位要在A，B，C，D，E，F六人中选派若干人去执行一项任务，选人的条件如下：(1)若C不去，则B也不去；(2)C和D两人中去一个；(3)D和E要么都去，