问题 27977 --NOIP1998普及组第3题 二的幂次方

27977: NOIP1998普及组第3题 二的幂次方

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][44kb]

题目描述

任何一个正整数都可以用2的幂次方表示。例如:

        137=27+23+20        

   同时约定方次用括号来表示,即ab 可表示为ab)。

       由此可知,137可表示为:

           27+23+20

   进一步:7= 22+2+20   212表示)

           3=2+20  

   所以最后137可表示为:

           222+2+20))+22+20))+20

       又如:

           1315=210 +28 +25 +2+1

   所以1315最后可表示为:

       222+20))+2+222+20)))+222+20))+2+20

输入

每个测试文件只包含一组测试数据,每组输入一个正整数n(n20000

输出

对于每组输入数据,输出符合约定的n的0,2表示。(在表示中不能有空格)

提示

来源

HC 

[提交][状态]