蓝桥杯中级题目之组合(c++)

系列文章目录

  1. 数位递增数_睡觉觉觉得的博客-CSDN博客
  2. 拉线开关。_睡觉觉觉得的博客-CSDN博客
  3. 蓝桥杯中级题目之数字组合(c++)_睡觉觉觉得的博客-CSDN博客

文章目录


前言

也是终于更新了好吧!


一、个人名片

个人主页:睡觉觉觉得

🎐CSDN新晋作者

🎉欢迎 👍点赞✍评论⭐收藏

✨收录专栏:C++蓝桥杯中级

🤝希望作者的文章能对你有所帮助,有不足的地方请在评论区留言指正,大家一起学习交流!🤗

二、描述

输入两个正整数 m 和 n( 0 < m <= n <= 20),要求 m 个正整数相加的和为 n,输出满足这个条件的正整数组合有多少。

三、输入输出以及代码示例

1.输入

分行输入 m 和 n,(0<m<=n<=20)输入样例:

cpp 复制代码
4
8

2.输出

输出满足这个条件的正整数组合有多少,输出样例:

cpp 复制代码
5

3.代码示例

代码示例如下:

cpp 复制代码
#include<iostream>
using namespace std;
int m;
int n;
int f[21];
void qing(){
	for(int i=1;i<=m;i++){
		f[i]=0;
	}
}
int yuansuan(int x,int s,int y){
	if(1==s){
		f[x]=y;
		if(f[x]<f[x-1]){
			return 0;
		}
		return 1;
	}
	int c=0;
	for(int i=1;i<=y-s+1;i++){	
		f[x]=i;
		if(f[x]>=f[x-1]){
			c=c+yuansuan(x+1,s-1,y-i);
		}
	}
	return c;
}
int main (){
	while(cin>>m>>n){
		int d=yuansuan(1,m,n);
		cout<<d<<endl;
	}
}

总结

没了记得点赞!

相关推荐
AvocadoZeroOneOI18 分钟前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
cjz38992 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
whitelbwwww2 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
eggwyw5 小时前
C++设计模式之解释器模式
开发语言·c++
橘子136 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘17 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
我不会插花弄玉18 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴20 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David20 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus21 小时前
C++ explicit 关键字工程实践
开发语言·c++