ctrlv卡卡坤

用户名：HSK0726

访问量：3677

签　名：

我不是程序员，只是一个代码搬运工而已

等　　级
排　　名	12874
经　　验	896
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校	加里敦学院
专　　业

　　自我简介：

TA的其他文章

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）
浏览：284

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

A+B for Input-Output Practice (V) （C++代码）

优质题解

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

　　作者: ctrlv卡卡坤　　　　发表时间：2019-11-26 22:44:53 浏览：2216　|　评论：3　

原题链接：[编程入门]完数的判断

###### 解题思路：
输入一个数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分

5 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

Sakura陆

#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;
}

这个为什么答案错误

2023-12-08 13:47:51

没素质

为什么输出格式中不对数组进行输出

2023-11-04 22:36:41

勇敢冲

每次看到i++，++i，还是搞不清这里为什么用++j

2023-08-24 16:14:36

ctrlv卡卡坤

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

矩形面积交（Java代码）

A+B for Input-Output Practice (V) （C++代码）

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

评论区

精彩推荐

printf基础练习2 （C语言代码）

字符串的输入输出处理（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

DNA （C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C二级辅导-进制转换（C语言代码）

时间转换（C语言代码）

简单的a+b （C语言代码）

神奇的fans （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

ctrlv卡卡坤

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C++代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

矩形面积交 （Java代码）

A+B for Input-Output Practice (V) （C++代码）

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

评论区

精彩推荐

printf基础练习2 （C语言代码）

字符串的输入输出处理 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

DNA （C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C二级辅导-进制转换 （C语言代码）

时间转换 （C语言代码）

简单的a+b （C语言代码）

神奇的fans （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

矩形面积交（Java代码）

　　评论区

字符串的输入输出处理（C语言代码）

C二级辅导-进制转换（C语言代码）

时间转换（C语言代码）