Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
116704 陈家宝 拆分自然数 C++ 通过 100 236 MS 248 KB 469 2023-12-18 13:33:53

Tests(5/5):


#include<bits/stdc++.h> using namespace std; int a[15],n,ans=0; void dfs(int x,int left,int last){ if(left==0){ cout<<n<<"="; for(int i=1;i<x-1;i++) cout<<a[i]<<'+'; cout<<a[x-1]<<endl; ans++; } for(int i=last;i<=left;i++){ if(i<n){ a[x]=i; dfs(x+1,left-i,i); a[x]=0; } } } int main(){ cin>>n; dfs(1,n,1); cout<<ans; return 0; }


测评信息: