Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
106206 Fess 拆分自然数 C++ 通过 100 44 MS 240 KB 392 2023-10-10 13:33:52

Tests(5/5):


#include<bits/stdc++.h> using namespace std; int n,a[49],s; void dfs(int step,int r,int k) { if(r==n&&r) { cout<<n<<'='; for(int i=1;i<step-1;i++) cout<<a[i]<<'+'; cout<<a[step-1]<<'\n'; s++; return; } int i=k; while(r+i<=n&&i<n) { a[step]=i; dfs(step+1,r+i,i); a[step]=0; i++; } } int main() { cin>>n; dfs(1,0,1); cout<<s; return 0; }


测评信息: