摘要：
Harry Potter想立刻赶到学校去，假设他和学校处于一条直线上，他一开始处于0点，学校位于X点。在一个单位时间内他可以往前走1格，或者使用魔法把自己变到目前坐标2倍的地方。请问他到学校最少需要多少时间？ 这一题反向分析，偶数直接除，奇数减一再除，与上次求幂指数很相似 如果这一题改变题目，往下既 阅读全文
posted @ 2021-01-03 17:39
empty_thought
阅读(105)
评论(0)
推荐(0)
摘要：
如果一个序列满足下面的性质，我们就将它称为摆动序列： 序列中的所有数都是不大于k的正整数； 序列中至少有两个数。 序列中的数两两不相等； 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个数小，则第i个数比第i – 2个数大。 比如，当k 阅读全文
posted @ 2021-01-03 17:29
empty_thought
阅读(395)
评论(0)
推荐(0)
摘要：
输入m与n，m>=n，求出组合数的值 组合数的计算虽说简单，但也不乏有些陷阱，这主要是因为语言中的数据类型在表示范围上是有限的。还有中间结果溢出的现象。 思路一 分母是从n的阶乘，分子m乘到m-n+1，直接相乘分母必须从1开始，这样才能保证分子除以分母不出现小数，为了避免分子一开过大，从m-n+1开 阅读全文
posted @ 2021-01-03 17:20
empty_thought
阅读(430)
评论(0)
推荐(0)
浙公网安备 33010602011771号