Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
20023 桑迪 数的分解 C++ 无测评数据 0 0 MS 0 KB 340 2021-05-27 22:06:55

Tests(0/0):


#include<iostream> 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; }