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

6743 阅读 14 评论 0 点赞

解题思路：
我一般拿到问题的时候都会把每一步都拆解开一步一步的实现

初学者我也建议这样写代码（因为我就是初学者-_-|||）

也建议**把每做的一道题源码和题目都保存好，注释也添上，避免以后看的迷糊-_-|||**

好了，分享一下我自己的解题思路吧！这个问题我把他分成 3 大部分完成

**第一步：判断是不是完美数**
	先利用循环来判断这个数到底是不是一个完美数，如果不是就返回fales，是就返回ture。
```
int isFactors(int factors){
	int sum = 1; // 所有完美数必有因子 1 ，所有先把他累加
	
	int i;
	for (i = 2; i < factors; i++){
		if (factors % i == 0)
			sum += i;
	}
	if (sum == factors)
		return ture;
	else
		return fales;
}
```

**第二步：找出完美数的所有因子**
	利用函数把已得到的完美数再重新判断一次，并且把每次取余为 0 的数进行保存
```
void findFactors(int factors){
	int theFactors[SIZE] = { 0 }; //先把所有元素初始化为 0

int i, k;
	theFactors[0] = 1; // 所有完美数的因子中必定有一个是 1 ，我们这里直接先把他存入数组吧
	for (i = 2, k =1; i < factors; i++){ // 因子中 1 是必有的，那么我们就可以直接从 2 开始找吧
		if (factors % i == 0)
			theFactors[k++] = i;
	}

//输出这个完美数和所有因子
	printFactors(theFactors, factors);
}
```

**第三步：输出这个完美数和他的所有因子**
	当第二步结束后直接进入第三步输出这些保存的完美数和因子

```
void printFactors(int *factors, int thisfactors){
	int i;
	printf("%d its factors are", thisfactors);
	for (i = 0; factors[i] != 0; i++){ //由于一开始数组的初始化元素为 0 ， 所以这里直接输出他不为 0 的数据即可
		printf(" %d", factors[i]);
	}
	printf("\n");
}
```

```c
/*
题目描述
一个数如果恰好等于不包含它本身所有因子之和，这个数就称为"完数"。 例如，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
*/
#define _CRT_SECURE_NO_WARNINGS 1 //这个无视即可，我用的VS2013，直接用scanf会报错，加这行代码就是忽略这个错误
#include<stdio.h>

#define SIZE 100 // 100 个空间足够存放一个完美数的所有因子了
enum bool{ fales, ture };//由于bool类型用不了，我也不知道为什么 -_-||| 所以这里就枚举出来吧， 也可以返回 1 和 0 代替

// 第一步：判断是不是完美数
int isFactors(int factors);

//第二步：找出完美数的所有因子
void findFactors(int factors);

//第三步：输出这个完美数和他的所有因子
void printFactors(int *factors, int thisfactors);

int main(){
	int factors;
	scanf("%d", &factors);
	
	int i;
	for (i = 6; i <= factors; i++){ //由于最小的完美数是 6 ，我们直接从 6 开始找吧 -_-|||
		if (isFactors(i)){ 
			findFactors(i);
		}
	}
	return 0;
}

//第一步：判断是不是完美数
int isFactors(int factors){
	int sum = 1; // 所有完美数必有因子 1 ，所有先把他累加
	
	int i;
	for (i = 2; i < factors; i++){
		if (factors % i == 0)
			sum += i;
	}
	if (sum == factors)
		return ture;
	else
		return fales;
}

//第二步：找出完美数的所有因子
void findFactors(int factors){
	int theFactors[SIZE] = { 0 }; //先把所有元素初始化为 0

//输出这个完美数和所有因子
	printFactors(theFactors, factors);
}

//第三步：输出这个完美数和所有因子
void printFactors(int *factors, int thisfactors){
	int i;
	printf("%d its factors are", thisfactors);
	for (i = 0; factors[i] != 0; i++){ //由于一开始数组的初始化元素为 0 ， 所以这里直接输出他不为 0 的数据即可
		printf(" %d", factors[i]);
	}
	printf("\n");
}
```

0.0分

24 人评分

本文分类：题解列表
浏览次数：6743 次浏览
发布日期：2019-11-15 22:43:46
本文链接：https://blog.dotcpp.com/a/62677

上一篇 > 数据结构-最小生成树-题解(C语言代码)-----------并查集Kruskal算法
下一篇 > [编程入门]链表之报数问题-题解（Java代码）

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

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

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

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

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

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

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

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

评论列表共有 14 条评论

uq_47536912922 1年前回复TA

#include<stdio.h>
void wanshu(int n)
{
	int i,j=0;
	int b=0;
	int a[n];
		 for(i=1;i<n;i++)
	    {
	    	if(n%i==0)
	    	{
			a[j]=i;
			b+=a[j];
			j++;
	    	}
	    }
 	
   	    if(b==n)//判断是否为完数 
        {
	        printf("%d its factors are ",n);
         	for(i=0;i<j;i++)
	        {
	        	printf("%d ",a[i]);	
	        	a[i]=0;
	        }
	        printf("\n");
	    }	
}
int main()
{
	int i;
	int n;
	scanf("%d",&n);
	for(i=2;i<=n;i++)
	{
		wanshu(i);
		
		}	
    return 0;
}

不羡 2年前回复TA

@关 时间限制

关 2年前回复TA

#include <stdio.h>
void print(int n,int i)
{
	
	for (i = 1; i < n; i++)
	{
		int a = n % i;

		if (a == 0)
			printf("%d ", i);

	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0;
	int add=0;
	for (i = 1; i < n; i++)
	{
		int a =n%i;

		if (a == 0)
			add = add + i;

	}
	
	if (add == n)
		printf("%d its factors are ",n);
	print(n, i);
	return 0;
}为什么没通过呢？

浅枫 5年前回复TA

预祝大家学业有成！！！

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

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

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 14 条评论

发表评论 取消回复

评论列表共有 14 条评论

发表评论取消回复