【C/C++】小球下落(Dropping Balls)-算法竞赛入门经典6-6
有一颗二叉树,最大深度为D,所以有2^D-1个节点。【本题中学到的有】2^D在C中的表示,用了一个很巧妙地方法 1<<D<<是左移运算符,x<<y为x*2^ywhile(scanf("%d%d",&a,&b)==2)二元输入老套路了路径存储,我这里用了一个vector试了一下,但是用到c++的stl显然会比较慢,所以我注释掉的printf部分从输出来说还可以。如果不clear的话,vector是可以一直存储路径下去的。另外,我本来想做一个
原创
2020-10-19 20:05:40 ·
1482 阅读 ·
0 评论