鱼C论坛

 找回密码
 立即注册
查看: 2294|回复: 2

[技术交流] 关于爱因斯坦的阶梯问题的优化算法,个人觉得比小甲鱼的算法优哦

[复制链接]
发表于 2014-4-10 23:10:38 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
首先,终于成为大一狗,偶尔发发帖逛逛鱼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;
}
我的答案:
游客,如果您要查看本帖隐藏内容请回复
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-4-11 04:52:30 | 显示全部楼层
#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;
        }
    }
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-4-11 04:53:03 | 显示全部楼层
#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;
        }
    }
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-26 00:11

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表