dede网站模版,html购物网页设计报告,建设部网站建筑工程质保期,一个公司网站备案题目描述
任何一个正整数都可以用 22 的幂次方表示。例如 1372^72^32^0。
同时约定方次用括号来表示#xff0c;即 a^b 可表示为 a(b)。
由此可知#xff0c;137137 可表示为 2(7)2(3)2(0)
进一步#xff1a;
7 2^222^0 ( 2^121 用 2 表示)#xff0c;并且 322^0。
所…题目描述
任何一个正整数都可以用 22 的幂次方表示。例如 1372^72^32^0。
同时约定方次用括号来表示即 a^b 可表示为 a(b)。
由此可知137137 可表示为 2(7)2(3)2(0)
进一步
7 2^222^0 ( 2^121 用 2 表示)并且 322^0。
所以最后 137 可表示为 2(2(2)22(0))2(22(0))2(0)。
又如 13152^{10} 2^8 2^5 21
所以 1315最后可表示为 2(2(22(0)))2(2(2)2(0))22(0)。
输入格式
一行一个正整数 n。
输出格式
符合约定的 n 的 0,2 表示在表示中不能有空格。
输入输出样例
输入 #1复制
1315
输出 #1复制
2(2(22(0))2)2(2(22(0)))2(2(2)2(0))22(0)
_____________________________________________________________________________
写作不易点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! _____________________________________________________________________________
#includebits/stdc.h
using namespace std;
int n;
void dfs(int s){for(int ilog2(s)1;i0;i--){if(spow(2,i)) {if(i2){cout2(2);}else if(i1){cout2;}else if(i0){cout2(0);}else{cout2(;dfs(log2(s));cout);}s-pow(2,i);if(s!0){cout;}}}
}int main()
{cinn;dfs(n);return 0;
}
