Luogu P1010 幂次方

最新推荐文章于 2022-07-23 10:18:14 发布

原创最新推荐文章于 2022-07-23 10:18:14 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

Luogu 同时被 2 个专栏收录

35 篇文章

订阅专栏

递归

1 篇文章

订阅专栏

本文介绍了一种使用递归算法来将任意整数分解为2的幂次方之和的方法。通过查找小于输入整数的最大二次幂并递归分解剩余部分，最终输出所有2的幂次方项。该算法使用C++实现，适用于数学和计算机科学领域的学习者。

原题传送门

#include <iostream>
#include <cmath>
using namespace std;

void work(int n)
{
	if (n == 0)
	{
		return;
	}

	int maxx = log2(n);//寻找小于n的最大的二次幂
	if (maxx == 0)
	{
		cout << "2(0)";
	}
	if (maxx == 1)
	{
		cout << "2";
	}
	if (maxx >= 2)//超过一继续分解
	{
		cout << "2(";
		work(maxx);
		cout << ")";
	}
	if (pow(2, maxx) != n)//分解剩下的
	{
		cout << "+";
		work(n - pow(2, maxx));
	}
}

int main()
{
	int n;
	cin >> n;
	work(n);
}