蓝桥杯中级题目之组合(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;
	}
}

总结

没了记得点赞!

相关推荐
咕咕吖1 分钟前
对称二叉树(力扣101)
算法·leetcode·职场和发展
九圣残炎33 分钟前
【从零开始的LeetCode-算法】1456. 定长子串中元音的最大数目
java·算法·leetcode
lulu_gh_yu39 分钟前
数据结构之排序补充
c语言·开发语言·数据结构·c++·学习·算法·排序算法
丫头,冲鸭!!!1 小时前
B树(B-Tree)和B+树(B+ Tree)
笔记·算法
Re.不晚1 小时前
Java入门15——抽象类
java·开发语言·学习·算法·intellij-idea
ULTRA??1 小时前
C加加中的结构化绑定(解包,折叠展开)
开发语言·c++
凌云行者2 小时前
OpenGL入门005——使用Shader类管理着色器
c++·cmake·opengl
凌云行者2 小时前
OpenGL入门006——着色器在纹理混合中的应用
c++·cmake·opengl
为什么这亚子2 小时前
九、Go语言快速入门之map
运维·开发语言·后端·算法·云原生·golang·云计算
2 小时前
开源竞争-数据驱动成长-11/05-大专生的思考
人工智能·笔记·学习·算法·机器学习