任务1:(课本p86第20题)一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3,再如8的因子和是7(即1+2+4),8不是完数。编程找出1000以内的所有完数。
本文先给出我做的程序,后面加上对同学们做法的点评。
【第一部分 我的报告】
实验目的:学会使用循环控制语句解决实际问题,并强化注重效率的观念
实验内容:用循环控制语句编写程序,完成表达式的计算
/* 程序头部注释开始 * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院 * All rights reserved. * 文件名称:completeNumber.cpp * 作 者:贺利坚 * 完成日期: 2011 年 11 月 15 日 * 版 本 号: v1.0 * 对任务及求解方法的描述部分 * 输入描述:无 * 问题描述:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3,再如8的因子和是7(即1+2+4),8不是完数。编程找出1000以内的所有完数。 * 程序输出:1000以内的所有完数 * 问题分析:首先从2到1000构造循环控制变量为i的外层循环。每次循环中,利用内嵌的循环逐个地求出i的因子,并累加起来(为提高效率,可能考虑因子的对称性,即j为小于sqrt(i)的因子,则一定有i/j也是因子),若累加和与i相等,则i是完全数,输出。然后继续循环,考察i+1…… * 算法设计:…… * 程序头部的注释结束 */ #include <iostream> #include<Cmath> using namespace std; int main( ) { int i,s,j; cout<<"2-1000之间的完数有:"; for(i=2;i<=1000;i++) { s=1; //1是任何数的因子,所以不再s=1,也使下一句可以从2开始 for(j=2;j<sqrt(i);j++) //正因为j从2开始,才有胆量让j到sqrt(i) if(i%j==0) s+=(j+i/j); //加上j的同时,和j对称的那个因子(i/j)也被累加了 //思考:如果j允许从1开始,上式会将i本身也累加上去 if(i==s) cout<<i<<" "; } cout<<endl; return 0; }
运行结果:
1. 学会了循环嵌套
2. 人聪明些,可以让计算机少做些工作,从而提高效率。一将无能,累死三军。当程序猿的,要做个好将军。
【第二部分 同学们做法的点评】
随着同学们的程序越编越大,我没有精力细看每一个程序。
映像中没有一个同学做到了for(j=2;j<sqrt(i);j++) ,使j的取值只到sqrt(i)。
大家普遍写的程序如下,考虑了效率,但不够彻底。效率问题,还得长期修炼。
for(i=2;i<=1000;i++) { s=1; for(j=2;j<=i/2;j++) if(i%j==0) s+=j; if(i==s) cout<<i<<" "; }我在for循环之外写了cout<<"2-1000之间的完数有:";如图的输出比较舒服。而有些同学在循环内写了cout<<i;之外,还用字符串输出了其他文字,使用户体验不好了。
这个题是典型的用计数型for循环的,用其他循环可以玩一玩,但做这题时,优先用for。