4 条题解

  • 1
    @ 2025-12-7 20:22:18

    一直改一直改,终于写出来了!!!

    亲测AC,放心食用
    #include <bits/stdc++.h>
    using namespace std;
    const int N=1e5+10;
    int n,ans=0,x[N];
    void f(int num,int sum,int last){
    	if(sum==n){
    		ans++;
    		cout<<n<<"=";
    		for(int i=1;i<num;i++){
    			cout<<x[i];
    			if(i==num-1){
    				cout<<endl;
    				break;
    			}
    			cout<<"+";
    		}
    		return ; 
    	}
    	if(sum+last>n){
    		return ;
    	}
    	for(int i=last;i<=n-sum;i++){
    		if(i==n){
    			return ;
    		}
    		x[num]=i;
    		f(num+1,sum+i,i);
    	}
    }
    int main(){
    	cin>>n;
    	f(1,0,1);
    	cout<<"total="<<ans;
    	return 0;
    }
    

    留下你的赞吧

    信息

    ID
    1242
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    递交数
    401
    已通过
    175
    上传者