解题思路: 

    1、首先我们要明白什么是完数?完数就是一个数如果恰好等于不包含它本身所有因子之和,而这些因子都能被这个数整除。例如6 = 1 + 2 + 3,其中1、2、3都能被6整除,因此完数6的因子是1、2、3。

    2、然后用for循环遍历判断从1到n,哪些数字是完数。

    3、最后输出结果。

                

注意事项:

    用于判断是否是完数的变量sum、数组k[ ]的下标m、追踪因子个数的y这三个变量要放在内外循环之间,并初始化为0,这样内循环每遍历一次后,sum,m,y都重新开始计数,继续进行外循环,追踪下一个数字。


参考代码:

#include<stdio.h>
 
int main()
{
    int n = 0, k[1001] = {0};      //n用于输入,k[1001]存储因子j
    scanf("%d", &n);
    for(int i = 1; i <= n; i++)     //外循环遍历每一个数字
    {
        int sum = 0, m = 0, y = 0;       //m是数组k[1000]的下标,y用于追踪因子的个数
        for(int j = 1; j <= i / 2; j++)     //内循环判断并存储因子
        {
            if(i % j == 0)      //判断i能否被j整除,即j能否成为因子
            {
                k[m++] = j;       //若j是因子,则因子j存储在数组k[m++]中
                sum += j;       //因子j相加后存在变量sum中
                y ++;
            }
        }
        if(sum == i)        //判断是否是完数
        {
            printf("%d its factors are ", i);
            for(int m = 0; m <= y - 1; m ++)
            {
             printf("%d ", k[m]);
            }
            printf("\n");
        }
    }
    return 0;
}


 

0.0分

1 人评分

新上线《蓝桥杯辅导》课程,近五年的蓝桥杯省赛与国赛真题都有,从读题开始理解题意、梳理思路、实现代码再提交评测全过程,可有效提升获奖比例甚至进国赛!课程介绍、试听请猛击这里

  评论区

欢迎各位大佬来评论区交流!
2024-02-22 14:26:22
  • «
  • 1
  • »