/*
问题描述:有一个长阶梯,若每步上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;
}
爱因斯坦阶梯问题
最新推荐文章于 2022-10-17 17:43:51 发布