建设部网站电话,手机网站免费制作平台有哪些,王烨晨,中国企业100强[NOIP1998 普及组] 幂次方
题目描述
任何一个正整数都可以用 2 2 2 的幂次方表示。例如 $13727232^0 $。
同时约定次方用括号来表示#xff0c;即 a b a^b ab 可表示为 a ( b ) a(b) a(b)。
由此可知#xff0c; 137 137 137 可表示为 2 ( 7 ) 2 ( 3 ) 2 ( 0 ) 2(7…[NOIP1998 普及组] 幂次方
题目描述
任何一个正整数都可以用 2 2 2 的幂次方表示。例如 $13727232^0 $。
同时约定次方用括号来表示即 a b a^b ab 可表示为 a ( b ) a(b) a(b)。
由此可知 137 137 137 可表示为 2 ( 7 ) 2 ( 3 ) 2 ( 0 ) 2(7)2(3)2(0) 2(7)2(3)2(0)
进一步 7 2 2 2 2 0 7 2^222^0 722220 ( 2 1 2^1 21 用 2 2 2 表示)并且 3 2 2 0 322^0 3220。
所以最后 137 137 137 可表示为 2 ( 2 ( 2 ) 2 2 ( 0 ) ) 2 ( 2 2 ( 0 ) ) 2 ( 0 ) 2(2(2)22(0))2(22(0))2(0) 2(2(2)22(0))2(22(0))2(0)。
又如 1315 2 10 2 8 2 5 2 1 13152^{10} 2^8 2^5 21 1315210282521
所以 1315 1315 1315 最后可表示为 2 ( 2 ( 2 2 ( 0 ) ) 2 ) 2 ( 2 ( 2 2 ( 0 ) ) ) 2 ( 2 ( 2 ) 2 ( 0 ) ) 2 2 ( 0 ) 2(2(22(0))2)2(2(22(0)))2(2(2)2(0))22(0) 2(2(22(0))2)2(2(22(0)))2(2(2)2(0))22(0)。
输入格式
一行一个正整数 n n n。
输出格式
符合约定的 n n n 的 0 , 2 0, 2 0,2 表示在表示中不能有空格。
样例 #1
样例输入 #1
1315样例输出 #1
2(2(22(0))2)2(2(22(0)))2(2(2)2(0))22(0)提示
【数据范围】
对于 100 % 100\% 100% 的数据 1 ≤ n ≤ 2 × 10 4 1 \le n \le 2 \times {10}^4 1≤n≤2×104。
NOIP1998 普及组 第三题
#includebits/stdc.h
using namespace std;
long long q,w,e,r,t,y,u,i,o,p,f,g,h,j,k,l,z,x,c,v,b,n,m,a1,a2,a3;
long long s,a,d;
void mian(int x)
{for(int i14;i0;i--) {if(pow(2,i)x){if(i1) cout2; else if(i0) cout2(0); else{cout2(;mian(i);cout);}x-pow(2,i);if(x!0) cout;}}
}
int main()
{cina;mian(a);return 0;
}
