爱因斯坦阶梯问题

/*
问题描述:有一个长阶梯,若每步上2阶,最后剩1阶;若每步上3阶,最后剩2阶;若每步上5阶,最后剩4阶;若每步上6阶,最后剩5阶;
          只有每步上7阶,最后刚好一阶也不剩。
问题分析:设长阶供x阶,那么 x%2=1 x%3=2 x%5=4 x%6=5 x%7=0 即求满足要求的最小的x,可用穷举的方法。因为x%7=0,所以阶梯数必须为7的倍数;
*/
#include<stdio.h>
int main(void)
{
	int x,i;
	for(i=1;i<101;i++)
	{   
		x=7*i;
		if((x%2==1)&&(x%3==2)&&(x%5==4)&&(x%6==5))
		{
			printf("满足要求的长阶的阶梯数至少为:%d\n",x);
			return 0;
		}
	}
	printf("在1--700之间没有满足要求的长阶梯\n");
	return 0;

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值