Problem 3112 --二的幂次方

3112: 二的幂次方

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $5$ 正确数量 $6$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

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

例如:

            137=27+23+20

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

由此可知,137可表示为:

            27+23+20

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

            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(n<=20000)。


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


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

推荐代码 查看3112 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 淡意的温柔 588043 2020-05-27 09:23:06
内存最少[$0 $KB] 计爱玲 559865 2019-12-29 11:37:26
第一AC 计爱玲 559862 2019-12-29 11:37:26
第一挑战 计爱玲 559862 2019-12-29 11:37:26

赛题来源/所属竞赛 NOIP全国联赛普及组 1998年NOIP全国联赛普及组 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛