第一题,递归的确实效率太差,我一开始以为1W以内应该能在1S内搞定,结果出乎意料,所以自己又写了个迭代的算法,效率很高.
第二题,这题不知道是相考察什么,感觉浪费时间。
第三题,幸好有STL,呵呵,和浙大零七年的一道题很像。
第四题,有一定难度,但是有STL中的bitset,转化为二进制似乎就非常省时间了,之后难度就在于如何控制输出的+号,这是一个递归的问题
第一题,递归的确实效率太差,我一开始以为1W以内应该能在1S内搞定,结果出乎意料,所以自己又写了个迭代的算法,效率很高.
第二题,这题不知道是相考察什么,感觉浪费时间。
第三题,幸好有STL,呵呵,和浙大零七年的一道题很像。
第四题,有一定难度,但是有STL中的bitset,转化为二进制似乎就非常省时间了,之后难度就在于如何控制输出的+号,这是一个递归的问题