爱因斯坦阶梯问题

来源:互联网 发布:朗读文字的软件 编辑:程序博客网 时间:2024/05/01 21:09
/*问题描述:有一个长阶梯,若每步上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;}

原创粉丝点击