7-18 找完数

所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。本题要求编写程序，找出任意两正整数m和n之间的所有完数。

输入格式：

输入在一行中给出2个正整数m和n（1<m≤n≤10000），中间以空格分隔。

输出格式：

逐行输出给定范围内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + ... + 因子k”，其中完数和因子均按递增顺序给出。若区间内没有完数，则输出“None”。

输入样例：

2 30

输出样例：

6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14

以下是一开始的错误做法

#include<stdio.h>
int main()
{
    int m,n,i,j,l,sum=0,k,cnt=0;
    int a[100];
    scanf("%d %d",&m,&n);
    for(i=m;i<=n;i++){
    	int k=0;
        for(j=1;j<=i/2;j++){
            if((i%j)==0){
                a[k]=j;
                k++;
            }
		} 
    	for(l=0;l<k;l++)
         {
            sum+=a[l];
         }
        if(sum==i){ 
         	cnt++; 
            printf("%d = ",i);
            for(l=0;l<k;l++){
            if(l<k-1){
            	printf(" %d +",a[l]);
            }
            else
             printf(" %d\n",a[k-1]);
         	}  
		}
    }
    if(cnt==0){
    	printf("None\n");
	}
    return 0;
}

开始觉得难处理的是输出各个因子，所以想把各个因子集合成一个数组,然后再输出，但是输出结果是这样的

2 30
None

今天学到的一点就是如果你调试看不懂的话（因为调试往往有变量很杂乱）就在你觉得出问题的那几行输出看哪里出了问题

首先想的是为啥是none，6不就是

于是我把输入变量改为 6 30输出结果是这样的

6 30
6 =  1 + 2 + 3
7 =  1

嗯？不是sum==i才能输出吗，那问题肯定出在sum或者i上，输出i，发现没问题那问题就出在sum上，观察了代码才知道又犯了一个典型错误就是，

sum+=a[l];

我们往往没意识到在上一次循环中sum值改变了，等到下一次i变，sum应该为0开始加，k也一样

以下是修改后的正确代码

#include<stdio.h>
int main()
{
    int m,n,i,j,l,sum=0,k,cnt=0;
    int a[100];
    scanf("%d %d",&m,&n);
    for(i=m;i<=n;i++){
    	int k=0,sum=0;
        for(j=1;j<=i/2;j++){
            if((i%j)==0){
                a[k]=j;
                k++;
            }
		} 
    	for(l=0;l<k;l++)
         {
            sum+=a[l];
         }
        if(sum==i){ 
         	cnt++; 
            printf("%d = ",i);
            for(l=0;l<k;l++){
            if(l<k-1){
            	printf(" %d +",a[l]);
            }
            else
             printf(" %d\n",a[k-1]);
         	}  
		}
    }
    if(cnt==0){
    	printf("None\n");
	}
    return 0;
}

还有一种方法更简便，输出不一定要数组，是自己想复杂了，先判断是否等于再输出，直接用个for循环输出一个个因子就行

#include<stdio.h>
int main()
{
	int m,n,cnt=0,i;
	scanf("%d %d",&m,&n);
	for(i=m;i<=n;i++){
		int sum=0;
		for(j=1;j<=i/2;j++){
			if(i%j==0) sum+=j;
		}
		if(sum==i){
			printf("%d = 1",i);
			for(int k=2;k<=i/2;k++){
				if(i%k==0) printf(" + %d",k);
			}
			printf("\n");
			cnt++; 
		}
	}
	if(cnt==0) printf("None\n"); 
	return 0;
} 

 且这里看k<=i/2,使代码效率更高