#Plqb035. 算法训练 幂方分解

    ID: 266 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 普及- 上传者: 标签>基础算法赛制:ACM来源:wyfoj http://127.0.0.1递归分治

算法训练 幂方分解

算法训练 幂方分解

题目描述

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

  137=27+23+20

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

  由此可知,137可表示为:

  2(7)+2(3)+2(0)

  进一步:7= 22+2+20 (21用2表示)

  3=2+20

  所以最后137可表示为:

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

  又如:

  1315=210 +28 +25 +2+1

  所以1315最后可表示为:

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

输入格式

输入描述:

  输入包含一个正整数N(N<=20000),为要求分解的整数。

输入样例:

输出格式

输出描述:

  程序输出包含一行字符串,为符合约定的n的0,2表示(在表示中不能有空格)

输出样例:

数据范围

(原站未提供,导入后需人工补齐)

样例

参考上文 
参考上文

提示

HINT:时间限制:1.0s 内存限制:256.0MB