专栏首页数据结构与算法8758:2的幂次方表示

8758:2的幂次方表示

8758:2的幂次方表示

总时间限制: 1000ms 内存限制: 65536kB描述

任何一个正整数都可以用2的幂次方表示。例如:

    137=27+23+20

同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:

    2(7)+2(3)+2(0)

进一步:7=22+2+20(21用2表示)

        3=2+20

所以最后137可表示为:

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

又如:

    1315=210+28+25+2+1

所以1315最后可表示为:

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

输入一个正整数n(n≤20000)。输出一行,符合约定的n的0,2表示(在表示中不能有空格)。样例输入

137

样例输出

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

来源NOIP1998复赛 普及组 第一题

 1 #include<cstdio>
 2 #include<cstdlib>
 3 #include<cstring>
 4 #include<cmath>
 5 void work(int n)
 6 {
 7     if(n==1) 
 8     { 
 9         printf("2(0)");
10         return;
11     }//初始判断条件,如果n为1或2则直接输出
12     else if(n==2) 
13     {
14         printf("2");// 2的一次方 
15         return;
16     }
17      else 
18     {
19         int j=1,i=0;//j每次乘2,如果大于了n就分解结束,
20                     //i为当前次数(指数)
21         do 
22         {
23             j=2*j;
24             if(j>n) 
25             {
26                 j/=2;//回退到当j<n时 
27                 if(i==1)//这步非常重要,确定是否需要继续 2()
28                     printf("2");
29                 else 
30                 {
31                     printf("2(");
32                     work(i);
33                     printf(")");
34                 }
35                 if(n-j!=0) 
36                 { //如果n分解之后还有剩余的数,那么继续分解
37                     printf("+");
38                  work(n-j);
39                 }
40                 return;
41             } 
42             else
43             i++;
44         } while(1);
45     }
46 }
47 int main()
48 {
49     int n;
50     scanf("%d",&n);
51     work(n);
52 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 1017. 价格查询

    1017. 价格查询 (Standard IO) 时间限制: 1000 ms  空间限制: 262144 KB  具体限制  题目描述 编程实现以下功能:查询...

    attack
  • 2058 括号序列

    2058 括号序列  时间限制: 2 s  空间限制: 128000 KB  题目等级 : 白银 Silver 题解  查看运行结果 题目描述 Descript...

    attack
  • P3369 【模板】普通平衡树(Treap/SBT)(pb_ds版)

    题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入x数 删除x数(若有多个相同的数,因只删除一个) 查询...

    attack
  • Go教程:05-控制结构if-else

    if 是用于测试某个条件(布尔型或逻辑型)的语句,如果该条件成立,则会执行 if 后由大括号括起来的代码块,否则就忽略该代码块继续执行后续的代码.

    mojocn
  • 小技巧让你的 if else 看起来更漂亮

    刚看到一个提问帖: 《如果程序中出现多层嵌套的 if...else...语句,如何重构可使程序逻辑变得更为清晰易读?》,因回答篇幅比较大,单独开个帖子答一下。 ...

    wangxl
  • ISO C forbids comparison between pointer and integer [-fpermissive]

    异常:ISO C forbids comparison between pointer and integer [-fpermissive] 意思是:指针和...

    公众号-不为谁写的歌
  • 括号匹配

    杨鹏伟
  • 一些收集整理的JS

    整理出一些收集的JS代码,在这里向所有原作者致敬。 1.收集键盘指令 按A就会跳转到练习的网页,请按A <SCRIPT language="JavaScript...

    练小习
  • 醒醒神,爱奇艺笔试真题

    今天看到leetcode的每日一题,点了进去发现刚好是爱奇艺真题的一个简单版,于是总结出这一篇文章。

    公众号guangcity
  • 国密SSL协议之C语言编程

    OpenSSL支持标准的SSL协议,但并不支持国密SSL协议。本文描述了C语言使用国密版OpenSSL开发一个简单的客户端程序,连接国密Web网站,发送HTTP...

    gmssl

扫码关注云+社区

领取腾讯云代金券