[编程入门]完数的判断-题解(C语言代码)

3341 阅读 5 评论 0 点赞

###### 解题思路：
输入一个数N，循环判断1~N范围内的每一个数值；
经过判断若是完数，则输出该数 以及 该数的因子；
    判断条件，定义两个整数变量i、j，i为范围的整数（不固定的数值），j为整数i的因子范围（1~i-1），如果i % j == 0，那么j即为i的因子；
	循环期间把整数i的所有因子累加到前面定义的sum变量（记录所有因子之和），如果sum等于i，则可确认i为完数。

###### 注意事项：
1. 每次循环过后，记得把sum变量置0，不然会影响下次的判断
1. 注意题目所给输出规则，实在不想手动输入，那么复制粘贴

###### 实例代码1号：
    #include <stdio.h>
    #include <stdlib.h>
    
    int main(void)
    {
    	long int N = 0;
    	long int sum = 0;
    
    	scanf("%ld",&N);
    	for(int i = 1; i <= N; ++i)
    	{
    		for(int j = 1; j < i; ++j)
    			if(i % j == 0)
    				sum += j;
    		if(sum == i)
    		{
    			printf("%d its factors are ", i);
    			for(int k = 1; k < i; ++k)
    				if(i % k == 0)
    					printf("%d ",k);
    			printf("\n");
    		}
    		sum = 0;
    	}
    
    	return 0; 
    } 
	
观察一下上述代码1号的某些片段，我们还可以进行优化吗？
当然可以，有些同学发现代码1号的--循环判断因子--片段中“因子范围1~i”有些问题，一些数值根本不需要进行因子判断。
经过查阅一些资料后，发现--对于某一整数来说，其最大因子为n/2 (若n为偶数时，若为奇数最大因子小于n/2），根据先辈给咱们留下的结论，咱们的代码也可以优化了。

###### 实例代码2号
    #include <stdio.h>
    
    int main(void)
    {
    	long int N = 0;
    	long int sum = 0;
    
    	scanf("%ld",&N);
    	for(int i = 1; i <= N; ++i)
    	{
    		for(int j = 1; j <= i / 2; ++j)
    			if(i % j == 0)
    				sum += j;
    		if(sum == i)
    		{
    			printf("%d its factors are ", i);
    			for(int k = 1; k <= i / 2; ++k)
    				if(i % k == 0)
    					printf("%d ",k);
    			printf("\n");
    		}
    		sum = 0;
    	}
    
    	return 0; 
    } 
与代码1号相比，因子判断范围修改为1~i/2。
以下附上我的提交代码：

###### 实例代码3号：
    #include <stdio.h>
    int main(void)
    {
    	int maxSize = 0;
    	int sum = 0;
    	int *bit_num = NULL;
    	int bit_index = 0;
    	
    	scanf("%d",&maxSize);
    	for(int i = 1; i <= maxSize; ++i)
    	{
    		bit_num = (int *)malloc(sizeof(int)*(i / 2 + 1));
    		for(int j = 1; j <= i / 2; ++j)
    			if(i % j == 0)
    			{
    				sum += j;
    				bit_num[bit_index++] = j;
    			}
    		if(sum == i)
    		{
    			printf("%d its factors are ",sum);
    			for(int k = 0; k < bit_index; ++k)
    				printf("%d ",bit_num[k]);
    			printf("\n");
    		}
    		free(bit_num);
    		sum = 0;
    		bit_index = 0;
    	}
    	
    	bit_num = NULL;
    	return 0;
    }
这个代码没有什么太大的改动，就是通过动态数组在判断因子的过程中，直接存储因子了而已。
本人新手，有什么问题，还望评论区的兄弟提醒，在此谢过。

0.0分

6 人评分

本文分类：题解列表
浏览次数：3341 次浏览
发布日期：2019-11-26 22:44:53
本文链接：https://blog.dotcpp.com/a/63144

上一篇 > printf基础练习2-题解(Python代码) python
下一篇 > [编程入门]自定义函数之字符串连接-极其麻烦但是锻炼思维的方法

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表共有 5 条评论

: Sakura陆 1年前回复TA
#include<stdio.h> int main() { int a,b,i,j; int sum; a=2,b=999; for(i=a;i<=b;i++){ sum=0; for(j=1;j<=i/2;j++){ if(i%j==0){ sum+=j; } } if(sum==i){ printf("%d its factors are 1",i); for(j=2;j<=i/2;j++){ if(i%j==0) printf(" %d",j); } printf("\n"); } } return 0; } 这个为什么答案错误

: 没素质 1年前回复TA
为什么输出格式中不对数组进行输出

: 没素质 1年前回复TA
@勇敢冲为什么输出格式中不对数组进行输出

: messiu 1年前回复TA
@勇敢冲这里都可以应该是

: 勇敢冲 1年前回复TA
每次看到i++，++i，还是搞不清这里为什么用++j

[编程入门]完数的判断-题解(C语言代码)

求球的体积

用while循环，卡住终止点是更新后的a=0 ；不断用10求模，不断更新，循环输出

【编程入门】自定义函数处理最大公约数与最小公倍数

年龄与疾病

评论列表 共有 5 条评论

发表评论 取消回复

评论列表共有 5 条评论

发表评论取消回复