7-3 实验4_12_遍历搜寻

7-3 实验4_12_遍历搜寻

分数 100

作者 scs

单位 北京邮电大学

已知整数a、b、c。你的任务是求出区间[a,b]内的整数，满足该数与“该数的所有因数（不包括本身但包括1,1的因数和按0处理）相加之和”的差的绝对值小于等于c的数字。例如27的因数是1、3、9。那么27与27的所有因数和的差为:27-(1+3+9)=14。

输入格式:

只有一行，为三个用空格分隔的整数，依次代表a、b、c。a、b代表所求区间范围，满足1<=a<=b<=10000，c代表限制条件，c>=0且小于10。

输出格式:

若干个整数，即满足条件的全部整数，每五个数为一行，整数之间用tab分隔，最后一个数后为换行符。当该区间没有符合条件的整数时，输出“There is no proper number in the interval.”。

输入样例一:

1 10000 0

输出样例一:

6	28	496	8128

输入样例二:

900 1000 0

输出样例二:

There is no proper number in the interval.

 

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int yinhe(int x)
{
	if(x==1)
	return 0;
	else
	{
		int sum=0;
		for(int i=1;i<=x/2;i++)
		{
			if(x%i==0)
			sum+=i;
		}
		return sum;
	}

}
int main()
{
	int a,b,c;
	scanf("%d %d %d",&a,&b,&c);
	int cn=0;
	int flag=0;
	for(int i=a;i<=b;i++)
	{
		int cha;
		cha=i-yinhe(i);
		
		if(fabs(cha)<=c)
		{
			flag=1;
			cn++;
		}
	}
	int cn1=0;
	for(int i=a;i<=b;i++)
	{
		int cha;
		cha=i-yinhe(i);
		
		if(fabs(cha)<=c)
		{
			cn1++;
			if(cn1%5!=0&&cn1!=cn)
			printf("%d\t",i);
			else if(cn1%5==0||cn1==cn)
			printf("%d\n",i);
		}
	}
	if(!flag)
	printf("There is no proper number in the interval.");
	return 0;
}

 不让用数组的话，是比较麻烦

#include<stdio.h>
#include<math.h>
int main()
{
    int a,b,c;
    int flag=0;
    int cn=0;
    int u[100];
    int index=0;
    scanf("%d %d %d",&a,&b,&c);
    for(int i=a;i<=b;i++)
    {
        int temp=i;
        int sum=0;
        for(int j=1;j<=temp/2;j++)
        {
        	if(temp%j==0)
            sum+=j;
        }
        int cha=temp-sum;
        if(fabs(cha)<=c)
        {
            u[index++]=i;
            flag=1;
            cn++;
        }
        sum=0;
    }

	if(flag==0)
	printf("There is no proper number in the interval.");
	else
	{
		for(int i=0;i<index;i++)
    {
    	int x=i+1;
    	if(x%5==0||i==index-1)
    	printf("%d\n",u[i]);
    	else
    	printf("%d\t",u[i]);
	}
	}
    return 0;
}

用数组完成的话，就很简单，思路很清晰。