数学回味系列之16 - 爱因斯坦台阶问题
2017-02-25 23:09
302 查看
问题提出:
爱因斯坦曾经提出过这样一道有趣的数学题:有一个长阶梯,若每步上2阶,最后剩下1阶;若每步上3阶,最后剩2阶;若每步上5阶,最后剩下4阶;若每步上6阶,最后剩5阶;只有每步上7阶,最后刚好一阶也不剩。请问该阶梯至少有多少阶。
解题思路:
最简单的办法,穷举遍历法。
给出代码:
这效率太低了,改进一下:
这里有个明显的规律:阶梯的总数分别除以2、3、5、6余数分别为1、2、4、5,也就是说
是其倍数值-1。
求出2,3,5,6的最小公倍数数为30,So这个数必须是30的倍数-1。
爱因斯坦曾经提出过这样一道有趣的数学题:有一个长阶梯,若每步上2阶,最后剩下1阶;若每步上3阶,最后剩2阶;若每步上5阶,最后剩下4阶;若每步上6阶,最后剩5阶;只有每步上7阶,最后刚好一阶也不剩。请问该阶梯至少有多少阶。
解题思路:
最简单的办法,穷举遍历法。
给出代码:
/* linolzhang 2009.08 Steps */ #include <stdio.h> int main(int argc, char *argv[]) { for(int i=7; i<9999; i+=7) { if(i%2==1 && i%3==2 && i%5==4 && i%6==5) { printf("result is: %d\n",i); break; } } }
这效率太低了,改进一下:
这里有个明显的规律:阶梯的总数分别除以2、3、5、6余数分别为1、2、4、5,也就是说
是其倍数值-1。
求出2,3,5,6的最小公倍数数为30,So这个数必须是30的倍数-1。
/* linolzhang 2009.08 Steps */ #include <stdio.h> int main(int argc, char *argv[]) { int i = 30-1; while(true) { if(i%7 == 0) break; else i += 30; } printf("result is: %d\n",i); return 0; }
相关文章推荐
- 数学回味系列之5 - 三人分蛋糕问题
- 数学回味系列之15 - 兔子繁殖问题
- 数学回味系列之17 - 三色球问题
- 数学回味系列之11 - 农夫过河问题
- 数学回味系列之2 - 八皇后问题
- 数学回味系列之7 - 鸡兔同笼问题
- 数学回味系列之12 - 龟兔赛跑问题
- 数学回味系列之3 - 赛马问题
- 数学回味系列之8 - 绳子计时问题
- 数学回味系列之9 - 绳子逃生问题
- 数学回味系列之13 - 杀猪问题
- 数学回味系列之4 - 开灯关灯问题
- 数学回味系列之14 - 汉诺塔
- 数学回味系列之22 - 四方定理
- 数学之美 系列十八 - 矩阵运算和文本处理中的分类问题
- 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
- 斐波那契数列系列问题,题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
- 数学之美 系列十八 - 矩阵运算和文本处理中的分类问题
- 数学回味系列之23 - 小明买书
- 数学之美 系列十七 闪光的不一定是金子 谈谈搜索引擎作弊问题(Search Engine Anti-SPAM)