2019年6月28日
11 二进制中1的个数 31 整数中1出现的次数
摘要： 31 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 阅读全文
posted @ 2019-06-28 15:29 淡如水94 阅读(355) 评论(0) 推荐(0)
09 变态跳台阶
摘要： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 关于本题，前提是n个台阶会有一次n阶的跳法。分析如下: f(1) = 1 f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。 //f(2-2) 可以 阅读全文
posted @ 2019-06-28 11:07 淡如水94 阅读(164) 评论(0) 推荐(0)
07 斐波那契数列 08 跳台阶 10 矩形覆盖 三个题的解答相似
摘要： 官方正规的数学界的斐波那契数列的定义: 波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上 阅读全文
posted @ 2019-06-28 10:15 淡如水94 阅读(228) 评论(0) 推荐(0)