【枚举】完数判断

题目描述

一个数如果恰好等于不包含它本身所有因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数,并按下面格式输出其因子

输入

N

输出

? its factors are ? ? ?

样例输入

1000

样例输出

6 its factors are 1 2 3 
28 its factors are 1 2 4 7 14 
496 its factors are 1 2 4 8 16 31 62 124 248 

分析

题目完整地读下来,我可发现,这道题地关键就在于如何判断完数以及按格式输出完数的所有因子。假设法,存在函数能帮助我们判断数字是否是完数,以及存在函数能帮助我们将数字的所有因子按格式输出,将他们分别起名为isCompNum()和printFactors()。我们可以写出对应的整体框架

int main()
{
    int n;// 存放范围
    cin>>n;// 输入范围
    for(int i=6;i<=n;i++)//最小的完数是6,遍历6~n
    {
        if(isCompNum(i))// 如果是完数
        {
            printFactors(i);//按格式输出所有因子
        }
    }
    return 0;
}

接着,完成isCompNum函数以及printFactors函数的具体实现。先从完数的判断开始,从定义出发,一个数如果恰好等于不包含它本身所有因子之和,这个数就称为"完数"。此时我们只需找出数字所有非自身因子,将他们累加,将和与自身进行比较,相同则是完数,不同则不是。

bool isCompNum(int num)
{// 判断完数,是的话返回true,不是返回false
    int sum=0;// 存储计算不包含本身的所有因子之和
    for(int i=1;i<num;i++)
    {//遍历 1~num-1
        if(num%i==0) sum+=i;// 如果能整除,则i是num的因子,进行累加求和
    }
    return sum==num;//返回总和与Num的判断结果
}

再进行因子的输出,遍历所有的因子,去除掉自身之后输出即可。注意输出格式,最后加上换行。

void printFactors(int num)
{// 输出数字num的所有因子
    cout<<num<<" its factors are";
    for(int i=1;i<num;i++)
    {// 遍历1~num-1
        if(num%i==0)//如果i是num的因子
        {
            cout<<" "<<i;
        }
    }
    cout<<endl;
}

然后将他们整合起来,即完成了这道题目。

#include <iostream>
using namespace std;
bool isCompNum(int num)
{// 判断完数,是的话返回true,不是返回false
    int sum=0;// 存储计算不包含本身的所有因子之和
    for(int i=1;i<num;i++)
    {//遍历 1~num-1
        if(num%i==0) sum+=i;// 如果能整除,则i是num的因子,进行累加求和
    }
    return sum==num;//返回总和与Num的判断结果
}

void printFactors(int num)
{// 输出数字num的所有因子
    cout<<num<<" its factors are";
    for(int i=1;i<num;i++)
    {// 遍历1~num-1
        if(num%i==0)//如果i是num的因子
        {
            cout<<" "<<i;
        }
    }
    cout<<endl;
}
int main()
{
    int n;// 存放范围
    cin>>n;// 输入范围
    for(int i=6;i<=n;i++)//最小的完数是6,遍历6~n
    {
        if(isCompNum(i))// 如果是完数
        {
            printFactors(i);//按格式输出所有因子
        }
    }

    return 0;
}

通过这道题目,可以练习自定义函数、枚举法及累加求和的使用。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


输出自然数 1 到 n所有不重复的排列,即 n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。
编写一个能够输出“`Hello,World!`”的程序,这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序,也经常用来测试开发、编译环境是否能够正常工作。&#xA;&#xA;提示:“`Hello,Worl
题目相关 【题目描述】 求10000以内n的阶乘。 【输入】 只有一行输入,整数n(0≤n≤10000)。 【输出】 一行,即n!的值。 【输入样例】 4 【输出样例】 24 分析 首先n的阶乘是从1
题目相关 原题链接:P5461 赦免战俘 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 借助反作弊系统,一些在月赛有抄袭作弊行为的选手被抓出来了! 题目描述 现有 $2n
水仙花数 题目描述 输出所有的&amp;quot;水仙花数&amp;quot;.所谓&amp;quot;水仙花数&amp;quot;是指这样的一个三位数:其各位数字的立方和等于该数本身。例如:371是
题目描述 奖学金 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文
已知正整数k满足2≤k≤9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k。
题目相关 题目描述 我们要求找出具有下列性质数的个数(包含输入的正整数 n)。 先输入一个正整数 n(n ≤1000),然后对此正整数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个正整数,
题目相关 题目描述 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且 r ≤n),我们可以简单地将n个元素理解为自然数1,2,…,n从中任取r个数。 现要求你输出所有组合。
题目相关 题目描述 把 m个同样的苹果放在 n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法。(5,1,1 和 1,1,5 是同一种方法) 输入格式 第一行是测试数据的数目 t,以下每行
题目相关 【题目描述】 求两个不超过200位的非负整数的和。 【输入】 有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。 【输出】 一行,即相加后的结果。结果里不能有多余的前导0,即如
请你编一程序实现两种不同进制之间的数据转换。
题目相关 【题目描述】 求两个大的正整数相减的差。 【输入】 共2行,第1行是被减数a,第2行是减数b(a &amp;gt; b)。每个大整数不超过200位,不会有多余的前导零。 【输出】 一行,即所
题目描述 一个数如果恰好等于不包含它本身所有因子之和,这个数就称为&amp;quot;完数&amp;quot;。 例如,6的因子为1、2、3,而6=1ʲʳ,因此6是&amp;quot;完数&amp
题目相关 【题目描述】 任意给定一个正整数N(N≤100),计算2的n次方的值。 【输入】 输入一个正整数N。 【输出】 输出2的N次方的值。 【输入样例】 5 【输出样例】 32 分析 本题考察的是
题目相关 【题目描述】 输入三个整数,整数之间由一个空格分隔,整数是32位有符号整数。把第二个输入的整数输出。 【输入】 只有一行,共三个整数,整数之间由一个空格分隔。整数是32位有符号整数。 【输出
79. 单词搜索 给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母
[toc] 707.设计双向链表 链表简介 链表(LinkedList) 是一种线性表,但不是顺序表,因为它是通过节点直接的相互引用相互联系起来的。 由于不必按顺序存储, 链表在插入和删除的时候可以达
题目描述 784. 字母大小写全排列 给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例: 输入:S = &amp;quot;a1
[toc] Leetcode动态规划【简单题】 动态规划 (Dynamic programming,简称DP),是一种把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划相较于递归,拥有更