洛谷题解P1010 幂次方

本是古典何须时尚 2022-02-26 00:24 276阅读 0赞

# 一、题目 #

[https://www.luogu.org/problemnew/show/P1010][https_www.luogu.org_problemnew_show_P1010]

# 二、代码 #

#include<bits/stdc++.h>
    using namespace std;
    
    // 根据2的几次幂进行分解
    string decompose(int num)
    {
        if(num==0)
        {
            return "0";
        }
    
        string s = "";
        int exp = 0;  // 指数，比如2=2^1，则指数为1
        do
        {
            if(num & 1)
            {
                // num=2时，exp==1才为真
                string tmp1 = exp==1 ? "2" : "2("+decompose(exp)+")";
                string tmp2 = s=="" ? "" : "+";
    
                // 拼接字符串，依题意，要把低次方接在后面
                s = tmp1 + tmp2 + s;
            }
    
            exp++;
        } while(num >>= 1);//每次向右移一位，即除以2
    
        return s;
    }
    
    int main()
    {
        int x;
        cin>>x;
        cout<<decompose(x)<<endl;
        return 0;
    }

> 少儿编程、信息学竞赛咨询请加微信307591841或QQ群581357582  
> ![信息学竞赛公众号.jpg][.jpg]

[https_www.luogu.org_problemnew_show_P1010]: https://www.luogu.org/problemnew/show/P1010
[.jpg]: /images/20220226/c357723a01dc49dd866cf89b1170534b.png

发表评论取消回复

表情：

评论列表（有 0 条评论，276人围观）

还没有评论，来说两句吧...

相关阅读

相关洛谷——P1010 [NOIP1998 普及组] 幂次方

P1010 \[NOIP1998 普及组\] 幂次方题目描述任何一个正整数都可以用 22 的幂次方表示。例如 137=27+23+2^0137=27+23+20

布满荆棘的人生/ 2023年10月02日 10:51/ 0 赞/ 59 阅读

相关 P1010-幂次方

1 include <bits/stdc++.h> 2 using namespace std; 3 define _for(i,a,b) for(

不念不忘少年蓝@/ 2023年06月01日 08:49/ 0 赞/ 58 阅读

相关洛谷P1781 宇宙总统题解

[\[P1781 宇宙总统\]][P1781]题目描述地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 n 个非凡拔尖的人竞选总统，现在票数已经统计完毕

绝地灬酷狼/ 2022年10月29日 10:26/ 0 赞/ 272 阅读

相关洛谷——P1010 幂次方

题目描述任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示，即a^b 可表示为a(b)。由此可知，13

野性酷女/ 2022年05月30日 05:59/ 0 赞/ 215 阅读

相关洛谷 P3390 ——————矩阵快速幂

P3390 【模板】矩阵快速幂题目背景矩阵快速幂题目描述给定 n ∗ n n\n n∗n的矩阵A，求 A k A^k Ak 输入输出格式输入

ゝ一世哀愁。/ 2022年05月09日 10:42/ 0 赞/ 210 阅读

相关洛谷P1002题解

include<iostream> using namespace std; long long a[30][30]={0},n,m,my,m

我会带着你远行/ 2022年03月19日 04:16/ 0 赞/ 420 阅读

相关洛谷题解P1010 幂次方

一、题目 [https://www.luogu.org/problemnew/show/P1010][https_www.luogu.org_problemnew_sho

本是古典何须时尚/ 2022年02月26日 00:24/ 0 赞/ 277 阅读

相关【题解】洛谷P1657 选书

简单搜索； PS：最后一个点卡n==0 的情况，特判一下哦~ include<iostream> include<cstdio> include<c

曾经终败给现在/ 2021年12月15日 12:29/ 0 赞/ 439 阅读

相关题解洛谷P2568 GCD

\\(update\\ \\ \\ 2018/11/18\\)修改了\\(Letex\\)，其他没有变中间我\\(AFO\\)了,成功从红名掉到了蓝名 \\(update

约定不等于承诺〃/ 2021年10月26日 21:20/ 0 赞/ 482 阅读

相关洛谷P3870开关题解

我们先看题面，一看是一个区间操作，再看一下数据范围，就可以很轻松地想到是用一个数据结构来加快区间查询和修改的速度，所以我们很自然的就想到了线段树。但是这个题还跟普通的线段树

「爱情、让人受尽委屈。」/ 2021年10月01日 03:52/ 0 赞/ 454 阅读