求助为什么AC不了?
查看原帖
求助为什么AC不了?
709787
ZhangYang8285楼主2022/4/3 11:31
#include <bits/stdc++.h>
using namespace std;
int n,p[9] = {1};
void print(int t)
{
	cout<<n<<"=";
	for (int i = 1;i <= t - 1;i++)
	{
		cout << p[i] << "+";
	}
	cout << p[t] << endl;
}
void search(int s,int t)
{
	for (int i = p[t - 1];i <= s;i++)
	{
		if(i == n)   continue;
		p[t] = i;
		s-=i;
		if (s==0)	print(t);
		else	search(s,t+1);
		s+=i;
	} 
}
int main() 
{
	cin >> n;
	search(n,1);
	return 0;
}
2022/4/3 11:31
加载中...