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

3430 阅读 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 人评分

本文分类：题解列表
浏览次数：3430 次浏览
发布日期：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语言代码)

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 5 条评论

发表评论 取消回复

评论列表共有 5 条评论

发表评论取消回复