爱因斯坦的阶梯问题和韩信点兵问题

小甲鱼 · 发表于 2012-12-26 03:48:45

爱因斯坦的阶梯问题故事背景：

爱因斯坦曾出过这样一道有趣的数学题：有一个长阶梯，若每步上2阶，最后剩1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩4阶；若每步上6阶，最后剩5阶；只有每步上7阶，最后刚好一阶也不剩。（小甲鱼温馨提示：步子太大真的容易扯着蛋~~~）

题目：请编程求解该阶梯至少有多少阶？

韩信点兵问题故事背景：

秦朝末年，楚汉相争。有一次，韩信将1500名将士与楚王大将李峰交战。苦战一场，楚军不敌，败退回营，汉军也死伤四五百人，于是韩信整顿兵马也返回大本营。当行至一山坡，忽有后军来报，说有楚军骑兵追来。只见远方尘土飞扬，杀声震天。汉军本来已十分疲惫，这时队伍大哗。韩信兵马到坡顶，见来敌不足五百骑，便急速点兵迎敌。他命令士兵3人一排，结果多出2名；5人一排，多出3名；7人一排，多出2名。

题目：请编程求解韩信还剩下多少士兵？

代码清单：

购买主题 已有 26 人购买 本主题需向作者支付 5 鱼币 才能浏览

小鸟江月s · 发表于 2012-12-26 03:53:37

刚好正需要这个，谢谢小甲鱼~

微博评论 · 发表于 2012-12-26 11:56:36

好吧，暴力破解！[哈哈]

登录/注册后可看大图

来自 codefarmerx 的新浪微博

专职你手 · 发表于 2012-12-26 12:22:21

牛逼啊呵呵 ;P

thelaodu · 发表于 2012-12-26 19:28:02

额。。。。

847923458 · 发表于 2012-12-28 20:26:10

支持！！支持！！！

微博评论 · 发表于 2012-12-29 23:26:43

小甲鱼。。。我登陆密码忘了。。。没法看代码。。。等会看，不过这个问题。。。可以发下每个都少1。。。。直接最小公倍数2、3、5、6 得30 30-1=29。。。。哈哈

登录/注册后可看大图

来自网上燃放的新浪微博

堕落づ天使 · 发表于 2013-1-2 00:56:49

最好我得到的不是枚举的答案枚举谁都会做的呢

堕落づ天使 · 发表于 2013-1-2 00:57:57

我晕还真是枚举。。。。。

小妖 · 发表于 2013-1-6 14:50:38

谢谢啊正好需要这个

eeeeelin · 发表于 2013-1-7 13:17:11

有故事情节的题目就是吸引人，哈哈！！！

小明上广州 · 发表于 2013-1-8 19:20:05

谢谢分享，辛苦了

缘缘 · 发表于 2013-1-12 16:39:09

看看看看{:2_25:}

cmqi159 · 发表于 2013-1-28 10:50:36

复杂的历史题目呀。。。

luyikesita · 发表于 2013-1-29 16:27:15

问题不难，关键是算法

肆月 · 发表于 2013-1-29 23:12:33

看一看啊。。。。

Ranch_love · 发表于 2013-1-30 15:30:16

过来看看结果

刘金伟 · 发表于 2013-2-2 16:29:31

好贵啊！！

刘金伟 · 发表于 2013-2-2 16:30:47

好贵啊:funk:

鱼c—冰封 · 发表于 2013-2-2 17:02:39

我看看。。。。。。。。。

账号		自动登录	找回密码
密码			立即注册

小甲鱼小甲鱼当前离线 UID 9 日志相册贡献荣誉积分 93750 狗仔卡	发表于 2012-12-26 03:48:45 \| 显示全部楼层 \|阅读模式爱因斯坦的阶梯问题故事背景：爱因斯坦曾出过这样一道有趣的数学题：有一个长阶梯，若每步上2阶，最后剩1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩4阶；若每步上6阶，最后剩5阶；只有每步上7阶，最后刚好一阶也不剩。（小甲鱼温馨提示：步子太大真的容易扯着蛋~~~）题目：请编程求解该阶梯至少有多少阶？韩信点兵问题故事背景：秦朝末年，楚汉相争。有一次，韩信将1500名将士与楚王大将李峰交战。苦战一场，楚军不敌，败退回营，汉军也死伤四五百人，于是韩信整顿兵马也返回大本营。当行至一山坡，忽有后军来报，说有楚军骑兵追来。只见远方尘土飞扬，杀声震天。汉军本来已十分疲惫，这时队伍大哗。韩信兵马到坡顶，见来敌不足五百骑，便急速点兵迎敌。他命令士兵3人一排，结果多出2名；5人一排，多出3名；7人一排，多出2名。题目：请编程求解韩信还剩下多少士兵？代码清单：购买主题已有 26 人购买本主题需向作者支付 5 鱼币才能浏览
小甲鱼小甲鱼当前离线 UID 9 日志相册贡献荣誉积分 93750 狗仔卡	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复使用道具举报置顶卡千斤顶显身卡

[技术交流] 爱因斯坦的阶梯问题和韩信点兵问题