Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
47460 陈路垚 数的分解 C++ 无测评数据 0 0 MS 0 KB 317 2022-07-14 22:44:40

Tests(0/0):


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