洛谷P1010,幂次方

最新推荐文章于 2024-09-18 12:52:19 发布

zhanglh123

最新推荐文章于 2024-09-18 12:52:19 发布

阅读量98

点赞数

分类专栏：洛谷模拟分治文章标签：洛谷模拟分治

本文链接：https://blog.csdn.net/weixin_43519764/article/details/100666436

版权

洛谷同时被 3 个专栏收录

7 篇文章 0 订阅

订阅专栏

模拟

3 篇文章 0 订阅

订阅专栏

分治

2 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>

using namespace std;

int pown(int n) {
    int cnt = 0;//幂数
    int num = 1;
    while(num <= n) {
        num <<= 1;
        cnt++;
    }
    cnt--;
    if(cnt == 0) cout<<"2(0)";//若幂数为0输出“2（0）”
    if(cnt == 1) cout<<2;
    if(cnt > 1) {
        cout<<2<<"(";
        pown(cnt);
        cout<<")";
    }
    int rest = n - (1<<cnt);
    if(rest != 0) {//若剩余的不为0那么打印‘+’之后进入递归
        cout<<"+";
        pown(rest);
    }
}
void print() {

}
int main() {
    int n;
    cin>>n;
    pown(n);
    return 0;
}