import java.util.Scanner; public class Main{ static int []a ; static int nums=0; static int n; public static void main(String[] args) { Scanner sc=new Scanner (System.in); n=sc.nextInt(); a=new int[n-1]; int k=sc.nextInt();//k个数 for(int i = 0; i < a.length; i++) { a[i]=i+1; } dfs(0,n,k); System.out.println(nums); } static void dfs(int index,int sum,int k){ if(k==1){ if(sum>=a[index]&&sum<=n-1){ nums++; return; } else return; } else if(sum-a[index]<a[index])return; for (int i = index; i<a.length; i++) { dfs(i,sum-a[i],k-1); } } }
0.0分
1 人评分
【蟠桃记】 (C语言代码)浏览:2226 |
母牛的故事 (C语言代码)浏览:1717 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:629 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:469 |
简单的a+b (C语言代码)浏览:681 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:907 |
最长单词 (C语言代码)浏览:1390 |
用筛法求之N内的素数。 (C语言代码)浏览:1271 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:545 |
DNA (C语言代码)浏览:540 |