第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。

目录
相关文章
|
6月前
|
C语言
C语言---输入n科成绩(浮点数表示),统计其中的最高分,最低分以及平均分。
C语言---输入n科成绩(浮点数表示),统计其中的最高分,最低分以及平均分。
|
7月前
题目----获得月份天数
题目----获得月份天数
31 0
BC54 获得月份天数题解
KiKi想获得某年某月有多少天,请帮他编程实现。输入年份和月份,计算这一年这个月有多少天。
BC54 获得月份天数题解
PTA 1038 统计同成绩学生 (20 分)
本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。
86 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
866 3
|
C++ 机器学习/深度学习
C++第11周项目3(3)——回文数
课程首页地址:http://blog.csdn.net/sxhelijian/article/details/7910565 【项目3- 有趣的数字】先阅读例题,体会处理数字的一般方法,然后自行选题进行解决,掌握这种类型程序设计的一般方法。 任务:解决下面的问题(选做一道即算完成任务) (3)输入一个正整数,判断其是否为一个回文数(例1221、12321都是回文数)。 #include
1008 2
|
C++ 机器学习/深度学习
C++第11周项目3(4)——万以内回文数
课程首页地址:http://blog.csdn.net/sxhelijian/article/details/7910565 【项目3- 有趣的数字】先阅读例题,体会处理数字的一般方法,然后自行选题进行解决,掌握这种类型程序设计的一般方法。 任务:解决下面的问题(选做一道即算完成任务) (4)输出10000以内的所有回文数。 #include&lt;iostream&gt; usin
1085 1
|
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
1207 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以内的所有完数。提
1069 0