7-64 实验4_12_遍历搜寻

已知整数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<math.h>

int main()
{
    int a,b,c,i,j,sum,count=0,i0=0;
    scanf("%d %d %d",&a,&b,&c);
    int arr[b];
    for(i=a;i<=b;i++)
    {
        sum=0;
        for(j=1;j<i;j++)
        {
            if(i%j==0)
                sum+=j;
        }
        if(fabs(sum-i)<=c)
        {
            arr[count]=i;
            count++;
        }
    }
    if(count==0)
        printf("There is no proper number in the interval.");
    else
    {
        for(;i0<count-1;i0++)
        {
            if((i0+1)%5!=0)
                printf("%d\t",arr[i0]);
            else
                printf("%d\n",arr[i0]);
        }
        printf("%d\n",arr[i0]);
    }

    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值