2012年11月4日

UVA699 - The Falling Leaves

摘要: 这个题我WA了5遍。知道为什么吗?第一个空格输出的不符合要求:如果在b[]中,空格,我确实讨论了。而且确信无的正确、但是如果这棵树只有右儿子的话,在输出a[] 我却忘了讨论。早知这样,还不如把左右儿子放到一个数组中呢。思路:不用建树,只需用先序的方法遍历一遍即可。把所有的叶子堆,放到数组中,仔细观察便可得出所有叶堆间的规律。发话不多说,代码如下:#include #include using namespace std; int a[85], b[85], alen, blen;//定义a ,b两个数组,分别记录标号为正和为负的叶堆; int move(int x) { int d... 阅读全文
posted @ 2012-11-04 18:55 Primo... 阅读(131) 评论(0) 推荐(0)