社区讨论

求助！！！

lluojunkai
P1010[NOIP 1998 普及组] 幂次方参与者 4已保存回复 5

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lo25z51b
此快照首次捕获于
2023/10/23 08:33
2 年前
此快照最后确认于
2023/11/03 08:49
2 年前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
long long a[500]={1};
void s(int n)
{
	if(n==1)
	{
		cout<<"2(0)";
		return;
	}
	if(n==2)
	{
		cout<<2;
		return;
	}
	int i;
	for(i=0;i<200;i++)
	{
		if(a[i]<=n&&a[i+1]>n)break;
	}
	cout<<2;
	if(i!=1)
	{
		cout<<"(";
		s(i);
		cout<<")";
	}
	if(n>a[i])
	{
		cout<<"+";
		s(n-a[i]);
	}
}
int main()
{
	int n;
	cin>>n;
	a[0]=1;
	for(int i=0;i<200;i++)a[i]=a[i-1]*2;
	s(n);
}

回复

共 5 条回复，欢迎继续交流。

正在加载回复...