NOI:8758 2的幂次方表示

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

NOI:8758 2的幂次方表示_第1张图片

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

#include
#include 
#include
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<

你可能感兴趣的:(NOI)