完数的判断 -- C 思路简单清晰不用指针 for循环+数组搞定有疑惑的小伙伴看过来 ~~~

17965 阅读 135 评论 0 点赞

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

题目描述：
一个数如果恰好等于不包含它本身所有因子之和，这个数就称为"完数"。 例如，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

------------
**思路：**
输入存储N，判断N以内的完数（题目要求是除本身外的因子之和等于本身），判断符合的数，输出该数并储存输出该数的因子。。。

------------

**实现:**
本人写的时候先是实现了完数的判断：两层循环，外层遍历1~N，内层判断是否为完数。 *值得注意的是：*  内层循环因子求和的变量要设置在两层循环之间，或者在每次内层循环结束时重新赋值，不然tem变量值累加，程序错误~~~

代码如下：
    #include<stdio.h>
    int main() {
    	int n,i,j;
    	scanf("%d",&n);//读入n
    	for(i=1; i<=n; i++) { //遍历1~n
    		int tem=0; //每次内层循环结束tem重新赋值为0
    		for(j=1; j<i; j++) { //判断是否为完数
    			if(i%j==0) { // 判断是否为因子
    				tem+=j; //因子求和
    			}
    		}
    		if(tem==i) {   //因子和等于本身即为完数-->输出
    			printf("%d\n",i);
    		}
    	}
    	return 0;
    }

测试无误后就只剩下 **因子的存储** 和 **格式问题** 啦~~

其实也没有很复杂，，就定义一个数组存放就好啦，和储存因子之和的变量 tem 一样，注意每次内循环结束更新数组就好啦，，***中心思想很简单：*** **判断之前不管是不是，只要符合条件的 我都储存着，内层循环结束后 ，立马判断 ，符合则输出结果 开始下一轮，，不符合则直接开始下一轮，，但是每次下一轮内循环开始之前 都会重置tem 和 数组内的值，保证不会干涉下一轮内循环的使用和判断 ~~**

代码如下：
    #include<stdio.h>
    #define max 1001
    int main() {
    	int n,i,j,a[max],l;
    	scanf("%d",&n);
    	for(i=1; i<=n; i++) {
    		int tem=0,k=0; //每次开始新一轮的内循环之前重置 
    		for(j=1; j<i; j++) {
    			if(i%j==0) {//满足条件 
    				tem+=j;//储存因子之和 
    				a[k++]=j;//储存因子 
    			}
    		}
    		if(tem==i) {//满足条件 格式输出 
    			printf("%d its factors are",i);
    			for(l=0;l<k;l++){
    				printf(" %d",a[l]);
    			}
    			printf("\n");
    		}
    	}
    	return 0;
    }

就是这么简单噻~

有问题欢迎留言讨论哟
会第一时间回复

制作不易，不要吝啬你的五星好评哦~~

2021-05-27 14:23:16 星期四

0.0分

311 人评分

本文分类：题解列表
浏览次数：17965 次浏览
发布日期：2021-05-27 14:23:13
本文链接：https://blog.dotcpp.com/a/79127

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

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

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

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

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

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

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

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

评论列表共有 135 条评论

0205李少明19 2年前回复TA

@暗中讨饭 对啊

暗中讨饭 2年前回复TA

@暗中讨饭 @luokeli 对啊对啊，你写的代码也是k的初始值为0吗？如果为0，假设有三个因子，因为k++是先原来的值再自增，那么第一个因子不就是k0吗，三个因子分别是k0，k1，k2？

0205李少明19 2年前回复TA

@暗中讨饭 我一开始写的代码和他不一样所以一开始说的可能不对，那个是我一开始出现的错误

0205李少明19 2年前回复TA

@绝恋红尘lx 第二个循环

0205李少明19 2年前回复TA

@绝恋红尘lx 兄弟，你确定是i自增吗

0205李少明19 2年前回复TA

@暗中讨饭 最后如果你一定要等于的话，他多出来的那个值没有，所以只能出来一个随机数

0205李少明19 2年前回复TA

@暗中讨饭 最后的K是比你说的那个大1的

0205李少明19 2年前回复TA

@暗中讨饭 k++是先表达原来的值之后在实现自增，也就是说最后是K3

温良律度 2年前回复TA

//求“完数”，即a%b=0.
#include<stdio.h>
int main(){
//第一步：先求出这个数的因子。 
int i,S,n,j,N,k=0,arr[k];//S是每个数的因子之和. 
scanf("%d",&N);
   //内层循环求因子，外层循环求完数. 
  for(i=1,k=0;i<=N,k<=n;i++,k++){
  	for(j=1;j<=i;j++,k++){
  		if(i%j==0 && i != j)
  		arr[k]=i;//求出每一个数的因子放在数组中 
	  }
	  n=sizeof(arr)/sizeof(int);
	  S+=arr[k];//将数组中的所有因子求和 
	if(i==S){//判断是否为完数 
	for(k=0;k<=n;k++)
  	printf("%d its factors are %d ",j,arr[k]);}
  	  }
    return 0;}
大佬看看为啥不行啊？？？

暗中讨饭 2年前回复TA

@暗中讨饭 @luokeli 但是上面不是说了j小于i了吗，不是原本就取不到i吗？k是从0开始的吧，如果因子是三个那么就是k0，k1，k2；下面l小于k的话，不是只有了l[0],l[1]两个因子了吗？

完数的判断 -- C 思路简单清晰 不用指针 for循环+数组搞定 有疑惑的小伙伴看过来 ~~~

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

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 135 条评论

发表评论 取消回复

完数的判断 -- C 思路简单清晰不用指针 for循环+数组搞定有疑惑的小伙伴看过来 ~~~

评论列表共有 135 条评论

发表评论取消回复