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

简介: 任务1:(课本p86第20题)一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3,再如8的因子和是7(即1+2+4),8不是完数。编程找出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。

目录
相关文章
|
5月前
题目----获得月份天数
题目----获得月份天数
25 0
BC54 获得月份天数题解
KiKi想获得某年某月有多少天,请帮他编程实现。输入年份和月份,计算这一年这个月有多少天。
BC54 获得月份天数题解
|
测试技术
PTA 1021 个位数统计 (15 分)
给定一个 k 位整数 N=d k−1 ​ 10 k−1 +⋯+d 1 ​ 10 1 +d 0 ​ (0≤d i ​ ≤9, i=0,⋯,k−1, d k−1 ​
188 0
PTA 7-91 计算天数 (15分)
PTA 7-91 计算天数 (15分)
403 0
第12周 上机报告 1之练习3 回文日
题目:很诱人的一个题目:2011年11月02日是一个回文日:2011 1102,我们刚刚度过!请列出近80年和近60年还有多少个回文日(假如我们能活到百岁,你和我的……)。注意:一年只有12个月。 2012年11月30日新发的程序: #include &lt;iostream&gt; using namespace std; int main( ) { int year,month,day
861 3
|
C++ 机器学习/深度学习
C++第11周项目3(3)——回文数
课程首页地址:http://blog.csdn.net/sxhelijian/article/details/7910565 【项目3- 有趣的数字】先阅读例题,体会处理数字的一般方法,然后自行选题进行解决,掌握这种类型程序设计的一般方法。 任务:解决下面的问题(选做一道即算完成任务) (3)输入一个正整数,判断其是否为一个回文数(例1221、12321都是回文数)。 #include
1003 2
|
C++ 机器学习/深度学习
C++第11周项目3(4)——万以内回文数
课程首页地址:http://blog.csdn.net/sxhelijian/article/details/7910565 【项目3- 有趣的数字】先阅读例题,体会处理数字的一般方法,然后自行选题进行解决,掌握这种类型程序设计的一般方法。 任务:解决下面的问题(选做一道即算完成任务) (4)输出10000以内的所有回文数。 #include&lt;iostream&gt; usin
1078 1
|
JavaScript 算法 前端开发
《C语言程序设计》一3.4 案例学习——计算一年中某月份的总天数
本节书摘来自华章出版社《C语言程序设计》一 书中的第3章,第3.4节,作者:赵宏 陈旭东 马迪芳,更多章节内容可以访问云栖社区“华章计算机”公众号查看。
1640 0
|
C++
2014秋C++第11周项目4参考-特殊三位数
课程主页在http://blog.csdn.net/sxhelijian/article/details/39152703,课程资源在云学堂“贺老师课堂”同步展示,使用的帐号请到课程主页中查看。  【项目4-特殊三位数】请输出满足条件n=a!+b!+c!的所有三位数n,其中,a、b、c分别是n的百、十、个位数。要求用自定义函数实现求阶乘。 int main() { } long fac(i
1203 0
|
C++
2014秋C++第10周项目5参考-输出完数
课程主页在http://blog.csdn.net/sxhelijian/article/details/39152703,课程资源在云学堂“贺老师课堂”同步展示,使用的帐号请到课程主页中查看。  【项目5:输出完数】(课本p86第20题)一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3,再如8的因子和是7(即1+2+4),8不是完数。编程找出1000以内的所有完数。提
1066 0