2022年4月第十三届蓝桥杯省赛C组C语言/C++真题及答案

题目描述

给定一个正整数n，求所有满足以下条件的正整数序列a1,a2,…,ak：

1. a1≤a2≤…≤ak；

2. a1+a2+…+ak=n。

输入格式：
共一行，一个正整数n。

输出格式：
按照字典序从小到大的顺序输出所有满足条件的序列，每个序列占一行，序列中各元素之间用空格隔开。

输入样例：
5
输出样例：
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
1 4
2 3
5

算法

(搜索) $O(2^n)$

每个数可以选择加或者不加，用搜索的方式遍历所有情况。

时间复杂度

最坏情况下有 $2^n$ 种情况，每种情况需要 $O(n)$ 的时间判断是否合法，故总时间复杂度为 $O(n2^n)$。

空间复杂度

搜索树的深度为 $n$，故空间复杂度为 $O(n)$。

C++ 代码

C++ 代码

相关问题

【蓝桥杯】2022年11月第十四届蓝桥杯模拟赛第一期c语言

2022年11月举办的第十四届蓝桥杯模拟赛第一期，是一场面向参赛者的C语言编程竞赛。蓝桥杯作为中国最大的IT类竞赛之一，旨在选拔和培养优秀的计算机科学与技术人才。

蓝桥杯模拟赛的第一期主要考察参赛者在C语言方面的编程能力和应用水平。在比赛中，参赛者将面临一系列的编程题目，需要运用C语言的基本语法知识和编程技巧，以逻辑清晰、代码高效的方式解决问题。

蓝桥杯模拟赛的题目种类多样，涵盖了计算机科学与技术领域的各个方面。题目内容可能涉及数据结构、算法设计、程序调试等多个方面。参赛者需要具备扎实的编程基础以及良好的逻辑思维能力，才能在限制的时间内迅速解答问题。

此外，蓝桥杯模拟赛注重参赛者实践能力的培养。比赛中的题目通常与实际问题密切相关，参赛者需要应用自己的编程技巧解决实际场景中的难题。这样的练习可以提高参赛者的问题分析与解决能力，增强他们的实际应用能力。

总之，第十四届蓝桥杯模拟赛第一期是一场面向C语言编程者的综合能力竞赛。通过参加这样的比赛，可以锻炼和提高自己在C语言方面的编程水平，为将来的计算机科学与技术领域的发展做出贡献。

2022 第十四届蓝桥杯模拟赛第三期

本届蓝桥杯模拟赛第三期将于2022年5月14日举行。

本次模拟赛将分为初赛和复赛两个阶段。初赛采用在线评测的方式进行，参赛者需在规定时间内完成题目的提交和评测。初赛将根据成绩排名，选拔出前50%的选手进入复赛。

复赛将采用现场笔试的方式进行，将为选手提供一定的时间，让他们在试卷上解答题目。复赛将根据试卷成绩和初赛成绩综合排名，最终选拔出前三名选手。

本届蓝桥杯模拟赛第三期将设立以下奖项：

一等奖：1名，将获得蓝桥杯模拟赛第三期一等奖纪念证书和奖金10000元人民币。

二等奖：2名，将获得蓝桥杯模拟赛第三期二等奖纪念证书和奖金5000元人民币。

三等奖：3名，将获得蓝桥杯模拟赛第三期三等奖纪念证书和奖金3000元人民币。

优秀奖：若干名，将获得蓝桥杯模拟赛第三期优秀奖纪念证书。

同时，获得初赛和复赛前50%选手将获得蓝桥杯模拟赛第三期入围证书。