UVa 112
今天高等(一ㄢˇ)程式(ㄙㄨㄢˋ)設計(ㄈㄚˇ)的助教請我幫忙監考。
上機考,考了一題 UVa。看了網路上的版本,都在 cin, getchar。
其實有種東西叫做 scanf 很好用的。
這題唯一要注意的是 leaf 的定義,要左右支為 nil 才是 leaf,而不是 nil 是 leaf。
還有 不要寫成 res |= go_tree(...) || go_tree(...) || ...
會因為 or 短路特性,可能會少做到後面的 go_tree,會爆。
上機考,考了一題 UVa。看了網路上的版本,都在 cin, getchar。
其實有種東西叫做 scanf 很好用的。
這題唯一要注意的是 leaf 的定義,要左右支為 nil 才是 leaf,而不是 nil 是 leaf。
還有 不要寫成 res |= go_tree(...) || go_tree(...) || ...
會因為 or 短路特性,可能會少做到後面的 go_tree,會爆。
留言
張貼留言