题解列表

筛选

优质题解

异或数列(c++位运算)

------------![](/image_editor_upload/20220313014422_10494.png)------------######思路:使用res记录所有x的异或结果1.res==0,平局1.res!=0,*(num数组记录每位的1的个数,

c++简单应用二叉树的性质-完全二叉树的权值

二叉树的层数要注意一下,因为不一定是满的二叉树所以要区分当n是2的倍数与否的情况;从第一层到倒数第二层都可以直接一层一层来求和求最大值,但是最后一层不一定是满的,所以得记录一下到最后一层还剩下多少个元素(n-k)参考代码:#include#includeusingna

sbsbsbbsbsbsbbsbsbs

```cpp#includeusingnamespacestd;longlongn;doublefibo(longn){if(n==1||n==2)return1;returnfibo(n-1)+fibo(n-2);}intmain(){cin>>n;if(n<20)printf("%.8lf",

编写题解 1109: Hanoi双塔问题 C+

##Hanoi双塔问题####解题思路:在面对单个汉诺塔问题时移动n个圆盘需要的步骤是2^n-1,双塔问题在此基础上每个圆盘增加了一个,那么问题变成了求2*(2^n-1),指数形式的问题数据量太大,int甚至longlong也难以消受,因此使用数组来存储各位(个,