每日一题洛谷P1025 [NOIP 2001 提高组] 数的划分c++

P1025 [NOIP 2001 提高组] 数的划分 - 洛谷 (luogu.com.cn)

cpp 复制代码
#include<iostream>
using namespace std;
int n, k;
int res = 0;
void dfs(int num,int step,int sum) {
	//判断
	if (sum == n) {
		if (step == k) {
			res++;
			return;
		}
	}
	if (sum > n || step == k)return;
	//搜索
	for (int i = num; i * (k - step) + sum <= n; i++) {
		dfs(i, step + 1, sum + i);
	}
}
int main() {
	cin >> n >> k;
	dfs(1, 0, 0);
	cout << res;
	return 0;
}
相关推荐
励志要当大牛的小白菜22 分钟前
ART配对软件使用
开发语言·c++·qt·算法
qq_5139704425 分钟前
力扣 hot100 Day56
算法·leetcode
PAK向日葵1 小时前
【算法导论】如何攻克一道Hard难度的LeetCode题?以「寻找两个正序数组的中位数」为例
c++·算法·面试
爱装代码的小瓶子3 小时前
数据结构之队列(C语言)
c语言·开发语言·数据结构
爱喝矿泉水的猛男3 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展
YuTaoShao4 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
YouQian7724 小时前
Traffic Lights set的使用
算法
go54631584655 小时前
基于深度学习的食管癌右喉返神经旁淋巴结预测系统研究
图像处理·人工智能·深度学习·神经网络·算法
QQ_4376643146 小时前
C++11 右值引用 Lambda 表达式
java·开发语言·c++
aramae6 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法