P1010 [NOIP1998 普及组] 幂次方

[NOIP1998 普及组] 幂次方

题目描述

任何一个正整数都可以用 $2$ 的幂次方表示。例如 $137=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)$。

输入格式

一行一个正整数 $n$。

输出格式

符合约定的 $n$ 的 $0,2$ 表示（在表示中不能有空格）。

样例 #1

样例输入 #1

1315

样例输出 #1

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

提示

【数据范围】

对于 $100\%$ 的数据，$1\le n\le 2\times {10}^4$。

NOIP1998 普及组 第三题

我的代码

#include<bits/stdc++.h>
using namespace std;
int n;
void ss(int n){
    int s=0,t1=0,t=0;
    while(n>0){
        s=1;
		t=0;
        while (s*2<=n){
            t++;
            s*=2;
        }
        if (t!=0&&t!=1&&t!=2){
		printf("2(");
		ss(t);
		n-=s;
		printf(")");
		}
        if (t==0) printf("2(0)"),n-=1;
        if (t==2) printf("2(2)"),n-=4;
        if (t==1) printf("2"),n-=2;
        if (n>0) printf("+");
    }
}
int main(){
    cin>>n;
    ss(n);
    return 0;
}