关于爱因斯坦的阶梯问题的优化算法，个人觉得比小甲鱼的算法优哦
首先，终于成为大一狗，偶尔发发帖逛逛鱼C很重要:big引用地址：http://bbs.fishc.com/thread-25940-1-1.html
题目：
爱因斯坦曾出过这样一道有趣的数学题：有一个长阶梯，若每步上2阶，最后剩1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩4阶；若每步上6阶，最后剩5阶；只有每步上7阶，最后刚好一阶也不剩。（小甲鱼温馨提示：步子太大真的容易扯着蛋~~~）
小甲鱼答案：/*****************************/
/** 爱因斯坦的阶梯问题 **/
/** By www.fishc.com 小甲鱼 **/
/*****************************/
#include <stdio.h>
#include <string.h>
int main()
{
int x=7, i, flag=0;
for( i=1; i <= 100; i++ )
{
if( (x%2==1) && (x%3==2) && (x%5==4) && (x%6==5) )
{
flag = 1;
break;
}
x = 7 * (i+1);
}
if( 1 == flag )
{
printf("阶梯数是：%d\n", x);
}
else
{
printf("在程序限定的范围内找不到答案！\n");
}
return 0;
}我的答案：
**** Hidden Message ***** #include <stdio.h>
void main()
{
int i;
for(i=10;i<1000;i++)
{
if(i%2==1&&i%3==2&&i%5==4&&i%6==5&&i%7==0)
{
printf("最少为:%d!",i);
break;
}
}
} #include <stdio.h>
void main()
{
int i;
for(i=10;i<1000;i++)
{
if(i%2==1&&i%3==2&&i%5==4&&i%6==5&&i%7==0)
{
printf("最少为:%d!",i);
break;
}
}
}
页:
[1]