|洛谷|分治|P1010 幂次方

最新推荐文章于 2026-04-05 11:01:48 发布

原创最新推荐文章于 2026-04-05 11:01:48 发布 · 606 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

洛谷

当前文章被收录于：

洛谷

81 篇文章 0 人学习

订阅专栏查看详情

二分/分治

当前文章被收录于：

二分/分治

25 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个简单的算法，用于将十进制数转换为二进制形式，并通过递归方式展示其二进制构成。文章提供了一段C++代码实现，该算法能够清晰地展示每个二进制位的组成。

http://www.luogu.org/problem/show?pid=1010

将十进制数字转为二进制，依靠二进制转十进制的思想分治即可

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#define ms(i,j) memset(i,j, sizeof i);
using namespace std;
int n;
int f(int a)
{
    int ai[50000];
    int l = -1;
    while (a>0)
    {
        ai[++l] = a&1;
        a>>=1;
    }
    bool fl = true;
    for (int i=l;i>=0;i--)
    {
        if (ai[i]==1) 
        {
            if (fl) fl = false; else putchar('+');
            if (i==1) printf("2");
            else if (i==0) printf("2(0)"); else
            if (i>=2) {printf("2("); f(i); printf(")");}
        }
    }
}
int main()
{
    scanf("%d", &n);
    f(n); 
    return 0;
}