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

总结

没了记得点赞!

相关推荐
南东山人10 分钟前
一文说清:C和C++混合编程
c语言·c++
LNTON羚通1 小时前
摄像机视频分析软件下载LiteAIServer视频智能分析平台玩手机打电话检测算法技术的实现
算法·目标检测·音视频·监控·视频监控
哭泣的眼泪4083 小时前
解析粗糙度仪在工业制造及材料科学和建筑工程领域的重要性
python·算法·django·virtualenv·pygame
Ysjt | 深3 小时前
C++多线程编程入门教程(优质版)
java·开发语言·jvm·c++
ephemerals__3 小时前
【c++丨STL】list模拟实现(附源码)
开发语言·c++·list
Microsoft Word3 小时前
c++基础语法
开发语言·c++·算法
天才在此3 小时前
汽车加油行驶问题-动态规划算法(已在洛谷AC)
算法·动态规划
一只小小汤圆4 小时前
opencascade源码学习之BRepOffsetAPI包 -BRepOffsetAPI_DraftAngle
c++·学习·opencascade
legend_jz4 小时前
【Linux】线程控制
linux·服务器·开发语言·c++·笔记·学习·学习方法