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... 阅读全文
浙公网安备 33010602011771号