您的位置:澳门402永利com > 计算机 网络 > 2的幂次方表示

2的幂次方表示

发布时间:2019-09-23 20:45编辑:计算机 网络浏览(150)

    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≤两千0)。

    输出
    一行,符合约定的n的0,2代表(在代表中无法有空格)。

    样例输入
    137

    样例输出
    2(2(2)+2+2(0))+2(2+2(0))+2(0)

    来源
    NOIP1998复赛 普及组 第一题

    图片 1图片 2 1 #include 2 #include 3 #include 4 #include 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

    点击这里看答案

     

    本文由澳门402永利com发布于计算机 网络,转载请注明出处:2的幂次方表示

    关键词: