你算哪个bug

用户名：qiao

访问量：45671

签　名：

请一定不要停下来成为你想成为的人鸭！

等　　级
排　　名	58
经　　验	11060
参赛次数	4
文章发表	46
年　　龄	20
在职情况	学生
学　　校
专　　业	计网

　　自我简介：

在最好的年龄成为一个优秀的人，是最美的成长了

TA的其他文章

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

你可能喜欢

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

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

优质题解

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

　　作者: 你算哪个bug　　　　发表时间：2021-05-27 14:23:13 浏览：17068　|　评论：61　

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

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

392 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

寡妇村村长

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

2021-11-10 15:59:30

孙兴磊

我的做法，提交错误，有什么问题么
#include<stdio.h>
int main()
{
	int N,i,s=0;
	scanf("%d",&N);
	for(i=1;i<N;i++)
		if(N%i==0)
		s+=i;
	if(s==N)
	{
		printf("%d its factors are",N);
		for(i=1;i<N;i++)
			if(N%i==0)
			printf("%d ",i);
		printf("\n");
	}
	return 0;
 }

2021-11-02 15:41:39

zhouyf

答主，第二种解法中，为什么不考虑数组的a[ ]的重置呢？尽管答案是对的，但感觉这里需要完善一下~

2021-10-17 11:20:08

随风

好难啊  我天

2021-10-14 15:28:27

你算哪个bug

分享 另外一种做法   不需要数组 ：  
#include<stdio.h>
int main(){
	int n,i,j,tem;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		tem=0;
		for(j=1;j<i;j++){
			if(i%j==0){
				tem+=j;
			}
		}
		if(tem==i){
			printf("%d its factors are",i);
			for(j=1;j<i;j++){
				if(i%j==0){
					printf(" %d",j);
				}
			}
			printf("\n");
		}
	}
}

2021-05-28 15:42:21

十幺 2021-07-14 13:48:28 |

这本质上没什么大差别打印时以再次判断代替数组但是数越来越大时计算耗时也更大了，这时用数组应该会省一些耗时吧

LeonNieh 2021-08-19 12:20:57 |

@shiyao 用数组的话在测试较大数据的时候数组长度会不够吧，虽然可能int类型到不了那么大的数字哈哈哈，感觉这个更严谨

夜明 2021-09-22 18:51:14 |

我也用的这种方法,超时了

夜明 2021-09-22 18:53:40 |

我把long long去掉就好了哈哈,不敢相信

«
···
4
5
6
7
8
»

你算哪个bug

TA的其他文章

你可能喜欢

1268:P1001

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

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

【数组的距离】（C语言代码）

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

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

评论区

精彩推荐

蛇行矩阵（C语言代码）

关于C语言变量位置的问题

数对（C语言代码）

Hello, world! （C语言代码）

核桃的数量（C语言代码）

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

C二级辅导-等差数列（C语言代码）

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

前10名（C语言代码）

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

你算哪个bug

TA的其他文章

你可能喜欢

1268:P1001

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

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

【数组的距离】 （C语言代码）

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

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

评论区

精彩推荐

蛇行矩阵 （C语言代码）

关于C语言变量位置的问题

数对 （C语言代码）

Hello, world! （C语言代码）

核桃的数量 （C语言代码）

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

C二级辅导-等差数列 （C语言代码）

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

前10名 （C语言代码）

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

【数组的距离】（C语言代码）

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

　　评论区

蛇行矩阵（C语言代码）

数对（C语言代码）

核桃的数量（C语言代码）

C二级辅导-等差数列（C语言代码）

前10名（C语言代码）