习题:遍历搜寻

已知整数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。输出满足条件的整数,每五个数为一行,整数之间用tab分隔,最后一个数后为换行符。当该区间没有符合条件的整数时,输出“There is no proper number in the interval.”

程序运行效果:
Sample 1:
1 10000 0
6 28 496 8128
Sample 2:
2000 5000 4
2048 2144 4030 4096
Sample 3:
900 1000 0
There is no proper number in the interval.
 

#include<stdio.h>
#include<math.h>
int main()
{
	int a,b,c;
	scanf("%d %d %d",&a,&b,&c);
	int i=0;
	int flag=0; //表示输出了几个数
	int shi=0;
	for(i=a;i<=b;i++)  //遍历a到b的所有数
	{
		int j=0,sum=0;
		for(j=1;j<i;j++)  //找出他的所有因数并求和
		{
  			if(i%j==0)
			{
				sum+=j;	
			}
		}
		if(fabs(sum-i)<=c)   //这里犯了个低级错误,本来不想用绝对值,搞了个两个(sum-i)<=c|| 
                             (i-sum)<=c 实际上总有一个值为负值,所以这个恒成立,还是要用绝对 
                              值函数的
	    {
			shi=1;//这里表明找到了一个满足题意的数了
			flag++;

		       if(flag==5)        到第五个的时候直接把换行也打上
		     {
			    printf("%d\n",i);
			   flag=0;
		     }
		        else
		        printf("%d ",i);
		
		}
	
	}
	if(shi==0)
	printf("There is no proper number in the interval.");
	return 0;
}
注意这个不要写成这样,这样会使每行第五个数字后面多了一个空格
if(满足题意)
{
printf("%d ",i);
flag++;
if(flag==5)
{
	printf("\n");
	flag=0;
}
}

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值