PopcornZQ

分类

未归档(13) 读书笔记(2) 题解(1)

/ 注册

全部文章（共3篇）

剑指--变态跳台阶

陷入了死局中。如果n级台阶有f(n)种跳法，那么可以先跳1级，再f(n-1),也可以f(n-1),再跳1级，还可以直接跳上去。所以一开始求得f(n)=2f(n-1)+1;但是总感觉不对。为什么不对，因为先跳1级，再f(n-1),也可以f(n-1),再跳1级。有重复的情况。重复在前一种也可以最后只跳...

剑指

2019-05-14

1 546

剑指P103-巧用位运算

重要性质：一个整数和它减去1的结果做位与，相当于把它最右边的1变成0 此性质可用于找二进制数1的个数。类似问题1：一条语句判断一个数n是不是2的整数次方。 2的整数次方的二进制有且只有1个1，所以 n&(n-1)==0; 类似问题2：两个二进制数a,b，a要改变多少...

剑指

2019-07-23

0 0

剑指P99-26进制转10进制

#include<iostream> #include<string> using namespace std; int main() { string zq; int result=0; while (cin >> zq) ...

剑指

2019-07-23

0 0