Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
108690 忽必烈·传统美德 拆分自然数 C++ 通过 100 39 MS 268 KB 434 2023-11-04 09:18:28

Tests(5/5):


#include<bits/stdc++.h> using namespace std; int n,a[100],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() { ios::sync_with_stdio(0); cin.tie(0); cin>>n; dfs(1,0,1); cout<<s; return 0; }


测评信息: