摘要：问题描述：n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向 爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。首先... 阅读全文

摘要：这题分两步，第一步由给定的p字符串得到原来的括号表达式，第二步由括号表达式得到W字符串。q By an integer sequence P = p1 p2...pn where pi is the number of left parentheses before the ith right pa... 阅读全文

摘要：这题属于构造题，有两点需要想到：1、所谓永真式就是说题设中所给的五个逻辑变量无论如何取值，最终的运算结果总是为真，这里就需要枚举五个逻辑变量的取值情形。很容易想到共有32种情况：也就是说，对于每个字符串，如果这32种情况下的运算结果都是真的话， 那它就是永真式。1~32， 用按位与的办法，可以逐次枚... 阅读全文