第5章实验编程练习.ppt

includemain longintI s 0 for I 10 I 130 I s s I I printf n d s 注意 i一定要是longint型 编程练习题 1 10 130 之间 所有整数的平方和 t15 分析 用变量i从10到130循环 用变量s求和 s初值为0 每次循环 s s i i includemain longintI s 0 for I 10 I 150 I if I 2 0 s s I I printf n ld s 2 10 150 奇数的平方和 分析 用变量s求和 s初值为0 用变量I从10到150循环 如果I是奇数 I 2 0 则s s I I includemain longintI s 0 for I 10 I 150 I if I 3 0 3 10 150 之间 能被3和7整除的数的平方和 T16 分析 用变量s求和 s初值为0 用变量I从10到150循环 如果I能被3或7整除 I 3 0 i 7 0 则s s I I includemain intI n 0 for I 1 I 800 I if I 3 0 4 1 800 中能被3和8整除的数的个数 分析 用变量n求个数 n初值为0 用变量I从1到800循环 如果I能被3和8整除 I 3 0 i 8 0 则n includemain intI floats 0 for I 1 I 50 I s s 1 0 I I printf n 4f s 5 s 1 1 2 2 1 3 3 1 m m 求m 50时的s 结果保留4位小数 分析 用变量s求和 s初值为0 用变量I从1到50循环 s s 1 I I includemain intn 1 s 0 do s s n n n n 1 while s 5500 printf nn d n 1 6 求100以内最小的自然数n 使1 1 2 2 3 3 n n 5500 分析 用变量s求和 s初值为0 用变量n从1开始循环 每次I增加1 如果s 5500 循环结束 includemain intI floata 1 for I 2 I 25 I a 1 1 a printf n 10f a 7 a1 1a2 1 1 a1 an 1 1 an 1 求a25 结果保留10位小数 分析 用变量a求项 a初值为1 用变量I从2到25循环 a 1 1 a includemain intI longinta 1 floats 0 for I 1 I 10 I a a I s s 1 0 a printf n 10f s 8 1 1 1 2 1 10 结果保留10位小数 分析 用变量s求和 s初值为0 用变量a求阶乘 a初值为1 用变量I从1到10循环 a a I s s 1 a main floats 1 intn longinta 1 b 1 for n 1 n 40 n a a n b b 2 n 1 s s float a b printf ns 10f s 9 求s 1 1 3 1 2 3 5 1 2 n 3 5 2 n 1 当n 40时的值 结果保留10位小数 分析 用变量s求和 s初值为1 用变量a用来求项的分子 变量b求项的分母 a b初值均为1 用变量n从1到40循环 a a n b b 2 n 1 s s a b includemain longintf1 1 f2 1 f n for n 3 n 40 n f f1 f2 f1 f2 f2 f printf nf ld f 思考 求14万之内的最大的f n 10 数列1 1 2 3 5 8 有f n f n 1 f n 2 f 1 1 f 2 1 求f 40 分析 用变量f1 f2 f作为数列相邻的三项 初值f1 1 f2 1 用变量n从3到40循环 f f1 f2 f1 f2 f2 f includemain intn floats 0 for n 1 n 100 n if n 2 0 s s 1 0 2 n 1 elses s 1 0 2 n 1 printf n 4f s 11 Sn 1 1 3 1 5 1 7 1 2n 1 求s 100 保留4位小数 分析 用变量s求和 s初值为0 用变量n从1到100循环 如果n是奇数 n 2 0 s s 1 2 n 1 否则s s 1 2 n 1 main inta s 0 I 1 j for a 1000 a 1 a for j 2 j20 break printf ns d n s 12 求1000以内最大的20个素数之和 分析 用变量s求和 s初值为0 用变量I统计以求得素数的个数 I初值为1 用变量a从1000到1循环 如果a是素数 并且I值小于等于20 则s s a I 当i值大于20时 跳出循环 素数求法同上题 用变量j从2到a 1循环 main inta b n 0 i j for a 200 a 998 a for i 2 i a i if a i 0 break if a i b a 2 for j 2 j b j if b j 0 break if b j printf d d a b n printf n d n 13 200 1000 的双胞胎数有多少对 双胞胎数 两素数差为2称为双胞胎数 分析 用变量n统计以求得双胞胎数的对数 n初值为0 用变量a从200到998循环 如果a是素数 则令变量b a 2 如果b也是素数 则n值增1 素数求法同前 用变量i循环 main inta c n 0 I for a 10 a 200 a c 0 for I 1 I a I if a I 0 c if a c 0 n printf nn d n 14 求 10 200 间可以被其因子的个数整除的整数的个数 分析 用变量n统计所求的整数个数 n初值为0 用变量a从10到200循环 如果a可以被其因子的个数整除 则n值增1 判断a是否可以被其因子的个数整除 用变量c求a的因子的个数 c初值为0 用变量I从1到a循环 如果a I 0 则c值增1 得出c值后 若a c 0 则a是所求整数 main inta I sfor a 1000 a 1 a s 0 for I 1 I a I if a I 0 s s I if a s break printf n d a 思考 求1000以内所有完数的和 15 求1000以内最大的完数 完数就是其真因子的和等于其本身的数 分析 用变量a从1000到1循环 如果a等于其真因子的和 则循环结束 判断a是否等于其真因子的和 用变量s求a的真因子的和 s初值为0 用变量I从1到a 1循环 如果a I 0 则s s i 得出s值后 若a s 则a为所求 include include math h main doubles a 0 n for n 1 n 50 n a a log n s sqrt a printf ns 6lf s 16 S sqrt ln 1 ln 2 ln n n 50 结果保留6位小数 分析 开平方数及自然对数都是math h函数库中已定义的函数 可用n从1到50循环直接求得 注意函数定义的数据类型 17 有一个八层高的灯塔 每层所点灯数都等于上一层的两倍 一共有765盏灯 求塔底灯数 算法分析 此题的关键在于塔顶的灯数 只要知道了塔顶的灯数 就可知道塔底灯数 这里采取试探的方法来求塔顶灯数 设塔顶灯数为x x的初值从1开始循环 每次值加1 求出相应的灯的总数 总数不为765 继续下一个x的循环 直到某次求得灯总数为765时 结束x的循环 输出此时塔底灯数 x从1开始循环 每次值加1出k 2 2 设s初值为零 用于累加每层灯数 设k初值为x3 i从1到8循环 每次值加15 如果s 765 结束x的循环 4 s s k k k 2 程序 t11 includemain intx s i k for x 1 x s 0 k x for i 1 i 8 i s s k k k 2 if s 765 break printf n d k 2 18 已知a b c 0 a b c为整数 且a b c 100 求满足1 a2 1 b2 1 c2的a b c共有多少组 算法分析 这是一道典型的三重嵌套循环的题目 a b c都是位于1到99之间整数 编程的基本思路是 找出1到99之间的所有a b c的排列 察看同时满足a b c a b c 100 1 a2 1 b2 1 c2这三个条件的a b c有多少组 值的注意的是 1 a2 1 b2 1 c2这个条件并不能简单的原样照写 因为在求分数的过程中必然有四舍五入 不能得出真正的准确的结果 必须把条件变形成 c2 a2 b2 a2b2才能得出正确的结果 1 a从1到99循环2 b从1到99循环3 c从1到99循环4 若a b b c a b c 100 c c a a b