切换到宽版
  • 23818阅读
  • 18回复

2^N的问题,怎么做才不会超时而且不会Output Limit Exceeded? [复制链接]

上一主题 下一主题
离线papayawing
 
只看楼主 倒序阅读 0 发表于: 2006-09-26
题目是这样的:
Description

Each natural number is the sum of some powers of two. For example: 37=2^5+2^2+2^0. Now, we say a^b can be indicated like this: a(b), so 37=2(5)+2(3)+2(0). 5=2(2)+2(0), 3=2+2(0), so in the end 37=2(2(2)+2(0))+2(2)+2(0). We call this 0-2 Indicating Method.

Input

Each line contains only a number N(N<32767), the input will be end by a zero.

Output

Please use 0-2 Indicating Method to indicate each number, each for one line. There is no extra blank in each line.

Sample Input

37
0

Sample Output

2(2(2)+2(0))+2(2)+2(0)

就是要把一个数转化成用2^0和2^2表示的式子。
我的程序它总是说Output Limit Exceeded
而且这个题目很模糊,比如说,根据题意,8可以有两种答案:
2(2(0)+2(0)+2(0))
2(2)+2(2)
其实我觉得还可以2(0)加8个这样等等(不过这些不是最优解)
那么,这题到底应该怎么做才好呢?

请告诉我吧,谢谢了。
离线stevenjl

只看该作者 1 发表于: 2006-09-26
2(3)-->
3=2+2(0)-->
2(2)

不是很懂

不好的题目,意义混乱
Dream Walker...
离线dog_yj
只看该作者 2 发表于: 2006-10-01
很容易的问题..很容易..
离线papayawing
只看该作者 3 发表于: 2006-10-02
还是不太明白……有谁能帮帮我吗?
离线wing
只看该作者 4 发表于: 2006-10-23
用递归啊!
离线archimedes

只看该作者 5 发表于: 2007-06-21
应该把8表示成2(2(0)+2(0)+2(0))
离线181818181818
只看该作者 6 发表于: 2007-07-03
不知道
离线archimedes

只看该作者 7 发表于: 2007-07-04
EASY
离线clwxzh57
只看该作者 8 发表于: 2007-07-12
具体一些。
离线zhuojingwei
只看该作者 9 发表于: 2007-07-14
简单
快速回复
限100 字节
 
上一个 下一个