/ :-) / 题库 /

NOIP1998普及组第三题——幂次方

NOIP1998普及组第三题——幂次方

希望更丰富的展现?使用\(Markdown\)和\( L^AT_EX \)

题目

任何一个正整数都可以用\(2\)的幂次方表示。例如
\( 137 = 2^7+2^3+2^0 \)
同时约定方次用括号来表示,即\(a^b\)可表示为\(a\)(\(b\))。
由此可知,\(137\)可表示为:
\(2\)(\(7\))+\(2\)(\(3\))+\(2\)(\(0\))
进一步:
\(7=2^2+2+2^0\)
(\(2^1\)用\(2\)表示),并且
\(3=2+2^0\)
所以最后\(137\)可表示为:
\(2\)(\(2\)(\(2\))+\(2\)+\(2\)(\(0\)))+\(2\)(\(2\)+\(2\)(\(0\)))+\(2\)(\(0\))
又如:
\(1315\)=\(2^{10}+2^8+2^5+2+1\)
所以\(1315\)最后可表示为:
\(2\)(\(2\)(\(2\)+\(2\)(\(0\)))+\(2\))+\(2\)(\(2\)(\(2\)+\(2\)(\(0\))))+\(2\)(\(2\)(\(2\))+\(2\)(\(0\)))+\(2\)+\(2\)(\(0\))

信息

难度
9
分类
数学分治 点击显示
标签
递交数
3
已通过
3
通过率
100%
上传者

相关

在下列训练计划中:

ACM Steps