摘要: Trees on the level UVA - 122 解题思路: 首先要解决读数据问题,根据题意,当输入为“()”时,结束该组数据读入,当没有字符串时,整个输入结束。因此可以专门编写一个readin()函数,类型设置为bool型,遇到第一种情况时返回true,遇到第二种情况返回false,主程序 阅读全文
posted @ 2018-02-14 22:58 卉卉卉大爷 阅读(115) 评论(0) 推荐(0)
摘要: UVa679 小球下落(树) 题目大意 小球从一棵所有叶子深度相同的二叉树的顶点开始向下落,树开始所有节点都为0。若小球落到节点为0的则往左落,否则向右落。并且小球会改变它经过的节点,0变1,1变0。给定树的深度D和球的个数I,问第I个小球会最终落到哪个叶子节点。 题意容易理解,紫书上给了一个模拟的 阅读全文
posted @ 2018-02-14 20:55 卉卉卉大爷 阅读(162) 评论(0) 推荐(0)