Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
47460 | 陈路垚 | 数的分解 | C++ | 无测评数据 | 0 | 0 MS | 0 KB | 317 | 2022-07-14 22:44:40 |
#include<bits/stdc++.h> using namespace std; int ans=0,n,k; void dfs(int t,int a,int b){ if(a==n&&t==k){ans++;return;} if(a==n||t==k)return; for(int i=b;i<=n-a;i++) if(a+i<=n) dfs(t+1,a+i,i); } int main(){ char ch; cin>>n>>ch>>k; dfs(0,0,1); cout<<ans; return 0; }