欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

NOI:8758 2的幂次方表示

程序员文章站 2024-03-15 08:39:05
...

地址:http://noi.openjudge.cn/ch0202/8758/

NOI:8758 2的幂次方表示

题意:按照递归的思路,主要难点在于括号、加号等的输出处理

#include<cmath>
#include <iostream>
#include<algorithm>
using namespace std;
void find(int n)
{
    int i;
    bool p=0;//表示有无加号
    while(n!=0)
    {
        if(!p)
            printf("2");
        else
            printf("+2");
        for(i=0;i<=15;i++)//最大为2的15次方
            if(pow(2,i*1.0)>n)
            {
                n-=pow(2,i-1.0);
                p=1;
                if(i>3)
                {
                    printf("(");
                    find(i-1);
                    printf(")");
                }
                else//输出特殊的0或2
                {
                    if(i-1==0)
                        printf("(0)");
                    if(i-1==2)
                        printf("(2)");
                }
                break;
            }
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    find(n);
    cout<<endl;
}

相关标签: NOI