关注
import java.util.*;
public class Main {
static int count=0;
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
while(sc.hasNext()) {
int n=sc.nextInt();
int k=sc.nextInt();
int d=sc.nextInt();
gg(n,d,0,k,0);
System.out.println(count);
}
}
public static void gg(int n,int d,int sum,int index,int max) {
if(n==sum) {
if(max>=d){
count++;
}
return;
}
int t=max;
for(int i=index;i>=1;i--) {
if(sum+i>n) {
continue;
}
if(i>max) {
max=i;
}
gg(n,d,sum+i,index,max);
max=t;
}
}
}
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 25届嵌入式真的回暖了吗 #
28995次浏览 283人参与
# 技术岗笔试题求解 #
12129次浏览 136人参与
# 腾讯音乐26届实习 #
108614次浏览 685人参与
# 牛友故事会 #
141262次浏览 2343人参与
# 双非应该如何逆袭? #
9719次浏览 315人参与
# 你投递的公司有几家约面了? #
49219次浏览 311人参与
# 腾讯2025实习生招聘 #
13192次浏览 564人参与
# 两会劳动法放大招 #
7328次浏览 225人参与
# 我的省钱小妙招 #
2119次浏览 69人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
43954次浏览 586人参与
# 打工人的精神状态 #
22746次浏览 375人参与
# 怎么防止在试用期被辞退 #
108537次浏览 843人参与
# 携程求职进展汇总 #
173258次浏览 1146人参与
# 你是如何准备春招的? #
20658次浏览 155人参与
# 新年的第一句祝福 #
29693次浏览 362人参与
# 新凯来求职进展汇总 #
11639次浏览 61人参与
# 总结:哪家公司面试体验感最差 #
35336次浏览 179人参与
# 东风汽车求职进展汇总 #
11858次浏览 73人参与
# 正在春招的你,也参与了去年秋招吗? #
234178次浏览 2240人参与
# 应届生进小公司有什么影响吗 #
60989次浏览 933人参与
# 牛客租房专区 #
44064次浏览 696人参与
# 你小时候最想从事什么职业 #
73104次浏览 1375人参与