大一acmer日常记录day13

洛谷p1010：

 

思路：每次找到小于n的最大2^i,递归处理。将n减去上次最大2^i,重复处理。

代码:

# include <bits/stdc++.h>
using namespace std;

int n;
int pow1(int a,int b)
{
    int sum=1;
    for(int i=1;i<=b;i++)
    {
        sum*=a;
    }
    return sum;
}
void print(int x)
{
    if(x==0)return ;
    int i=0;
    while(x>=pow1(2,i))
    {
        i++;
    }
    i--;//每次找出小于x的最大i；

    if(i==0)cout<<"2(0)";
    if(i==1)cout<<"2";
    if(i>1)
    {
        cout<<"2(";
        print(i);
        cout<<")";
}
    if(x!=pow1(2,i))
    {
        cout<<"+";
        print(x-pow1(2,i));//继续处理剩下的
    }
}
int main ()
{
    cin>>n;
    print(n);
    return 0;
}

#include<iostream>
#include<cmath>
using namespace std;
int a;
void fff(int x)
{
    for(int i=14;i>=0;i--) //两万的数据最多是2（14）
    {
        if(pow(2,i)<=x){
        //pow（n，m）在cmath库中，返回n^m；枚举出第一个幂次方
            if(i==1) cout<<"2"; //2（1）不用再往后分解了且2^1输出为2，单独出来
            else if(i==0) cout<<"2(0)"; //2（0）也不用再往后分解了，单独出来
            else{ //若i>1则继续分解指数i
                cout<<"2(";
            fff(i);
            cout<<")";
            }
            x-=pow(2,i); //继续循环分解余下的
            if(x!=0) cout<<"+";
            //加号处理的最简单方法：若此x还没分解完，则后面还有项，所以输出一个+号
        }
    }
}
int main()
{
    cin>>a;
    fff(a);
    return 0;
}