2026年NOIP普及组初赛基础算法枚举模拟练习题.docxVIP

第PAGE页共NUMPAGES页

2026年NOIP普及组初赛基础算法（枚举/模拟）练习题

一、枚举与简单模拟（共3题，每题10分）

题目1：数字排列问题

问题描述：

给定一个长度为n的数字序列，请编写程序找出所有可能的排列组合，并按字典序从小到大输出。例如，当n=3，数字序列为[1,2,3]时，输出应为：

123

132

213

231

312

321

输入格式：

第一行输入一个整数n（1≤n≤5），第二行输入n个互不相同的数字，数字范围在1到10之间。

输出格式：

按字典序从小到大输出所有排列组合，每个排列占一行。

示例输入：

3

123

示例输出：

123

132

213

231

312

321

题目2：密码破解（模拟）

问题描述：

某系统使用4位数字密码进行验证，密码的每一位数字均不相同，且每位数字在密码中只能出现一次。现给定一个密码的候选数字列表，请模拟所有可能的密码组合，并统计其中符合密码规则的组合数量。例如，若候选数字为[1,2,3,4]，则符合密码规则的组合数量为24（即所有排列组合）。

输入格式：

第一行输入一个整数m（2≤m≤10），表示候选数字的数量。第二行输入m个互不相同的数字，数字范围在0到9之间。

输出格式：

输出一个整数，表示符合密码规则的组合数量。

示例输入：

4

1234

示例输出：

24

题目3：