本文主要是介绍第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。
这篇关于第12周 报告1 --- 2-1000内的完数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!