第12周 报告1 --- 2-1000内的完数

任务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。