P1010-幂次方

不念不忘少年蓝@ 2023-06-01 08:49 20阅读 0赞

1 #include <bits/stdc++.h>
     2 using namespace std;
     3 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     4 
     5 string f(int b)
     6 {
     7     if(b==1)
     8         return "1";
     9     else if(b==0)
    10         return "0";
    11 
    12     string bi;
    13     while(b)
    14     {
    15         if(b&0x1)
    16             bi += '1';
    17         else bi += '0';
    18         b >>= 1;
    19     }
    20     
    21     string rnt;
    22     int n = bi.size();
    23     reverse(bi.begin(),bi.end());
    24     _for(i,0,n)
    25     {
    26         if(bi[i]=='1')
    27         {
    28             rnt += "2(";
    29             rnt += f(n-i-1);
    30             rnt += ')';
    31         }
    32         if(i!=n-1)
    33             rnt += '+';
    34     }
    35     
    36     return rnt;
    37 }
    38 
    39 void wash(string& rnt)
    40 {
    41     _for(i,0,rnt.size())
    42     {
    43         if(rnt[i]=='('&&rnt[i+1]=='1')
    44             rnt.erase(i--,3);
    45         if(rnt[i]=='+'&&(rnt[i+1]=='+'||rnt[i+1]==')'))
    46             rnt.erase(i--,1);
    47     }
    48     if(rnt[rnt.size()-1]=='+')
    49         rnt.erase(rnt.size()-1,1);
    50 }
    51 
    52 int main()
    53 {
    54     int a;
    55     scanf("%d",&a);
    56     string rnt = f(a);
    57     wash(rnt);
    58     cout << rnt << endl;
    59     return 0;
    60 }

转载于:https://www.cnblogs.com/Asurudo/p/11258086.html

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 c++求a的b次方/次幂

![watermark,type\_d3F5LXplbmhlaQ,shadow\_50,text\_Q1NETiBA6LaFMzM4,size\_20,color\_FFFFF

r囧r小猫/ 2023年09月30日 10:43/ 0 赞/ 35 阅读

相关 2的幂次方（递归）

2的幂次方 [题目链接][Link 1] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text

我会带着你远行/ 2023年08月17日 16:53/ 0 赞/ 162 阅读

相关 P1010-幂次方

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

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

相关数值的整数次方 - 快速幂

数值的整数次方实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大

た入场券/ 2022年11月21日 03:44/ 0 赞/ 203 阅读

相关 NYOJ 420 p次方求和

p次方求和时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述一个很简单的问题，求 1^p+2^p+3^p+ …… \+n^p 的和。

朱雀/ 2022年08月25日 01:54/ 0 赞/ 177 阅读

相关整数快速幂——次方求模

先上代码： unsigned Power(unsigned n, unsigned p) \{ // 计算n的p次方 unsigned odd = 1; //

迷南。/ 2022年06月12日 01:36/ 0 赞/ 256 阅读

相关洛谷——P1010 幂次方

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

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

相关洛谷题解P1010 幂次方

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

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

相关【题解】二的幂次方

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

灰太狼/ 2022年01月05日 16:59/ 0 赞/ 267 阅读