当前位置:网站首页>3428. 放苹果
3428. 放苹果
2022-07-07 01:09:00 【Ray.C.L】
思路:dfs
代码:
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int n, m;
int dfs(int u, int sum, int last){
if(u == n){
if (sum == 0) return 1;
return 0;
}
int res = 0;
for(int i = last; i <= sum; i++)
res += dfs(u+1, sum - i , i);
return res;
}
int main()
{
while(cin >> m >> n)
cout << dfs(0, m, 0) << endl;
return 0;
}
边栏推荐
- JVM the truth you need to know
- 一名普通学生的大一总结【不知我等是愚是狂,唯知一路向前奔驰】
- EMMC print cqhci: timeout for tag 10 prompt analysis and solution
- SubGHz, LoRaWAN, NB-IoT, 物联网
- 如果不知道这4种缓存模式,敢说懂缓存吗?
- VScode进行代码补全
- Convert numbers to string strings (to_string()) convert strings to int sharp tools stoi();
- Jstat of JVM command: View JVM statistics
- Ctfshow-- common posture
- Go语学习笔记 - gorm使用 - 原生sql、命名参数、Rows、ToSQL | Web框架Gin(九)
猜你喜欢
Deep clustering: joint optimization of depth representation learning and clustering
Convert numbers to string strings (to_string()) convert strings to int sharp tools stoi();
Sequential storage of stacks
How to improve website weight
CTFshow--常用姿势
SAP Spartacus checkout 流程的扩展(extend)实现介绍
C. colonne Swapping [tri + Simulation]
如果不知道这4种缓存模式,敢说懂缓存吗?
R language [logic control] [mathematical operation]
Introduction to the extension implementation of SAP Spartacus checkout process
随机推荐
Senior programmers must know and master. This article explains in detail the principle of MySQL master-slave synchronization, and recommends collecting
Ten stages of becoming a Senior IC Design Engineer. What stage are you in now?
STM32 key state machine 2 - state simplification and long press function addition
【日常训练--腾讯精选50】292. Nim 游戏
关于STC单片机“假死”状态的判别
如果不知道这4种缓存模式,敢说懂缓存吗?
老板总问我进展,是不信任我吗?(你觉得呢)
Go language learning notes - Gorm use - Gorm processing errors | web framework gin (10)
I didn't know it until I graduated -- the principle of HowNet duplication check and examples of weight reduction
绕过open_basedir
Wechat applet Bluetooth connects hardware devices and communicates. Applet Bluetooth automatically reconnects due to abnormal distance. JS realizes CRC check bit
从“跑分神器”到数据平台,鲁大师开启演进之路
C note 13
nVisual网络可视化
VScode进行代码补全
980. Different path III DFS
Go语学习笔记 - gorm使用 - 原生sql、命名参数、Rows、ToSQL | Web框架Gin(九)
[solved] record an error in easyexcel [when reading the XLS file, no error will be reported when reading the whole table, and an error will be reported when reading the specified sheet name]
CMD permanently delete specified folders and files
Win configuration PM2 boot auto start node project