极客小将

您现在的位置是:首页 » 编程竞赛真题

资讯内容

蓝桥杯 幂方分解问题

极客小将2022-04-11-
问题描述  任何一个正整数都可以用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的幂次方表示。例如:

  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表示(在表示中不能有空格)


网友点评

共有5条评论来说两句吧...