高中信息学奥赛CSP-JS+NOIP—入门组C++重难点剖析）第8讲搜索.pptx

学科竞赛编程;题目描述

输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。;输入输出格式;输入输出样例;

;题目描述

排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1,2,…,n，从中任取r个数。

现要求你不用递归的方法输出所有组合。

例如n=5,r=3，所有组合为：

123,124,125,134,135,145,234,235,245,345;输入格式：

一行两个自然数n,r(1n21,1≤r≤n)。

输出格式：

所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。

*注意哦!输出时，每个数字需要3个场宽，pascal可以这样：

write(ans:3);;输入输出样例;1;题目描述

国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。;输入格式：

只有一个字符串，由大写英文字母组成（字母数=100000），表示最终的项链。

输出格式：

只有一个整数，表示国王没使用魔镜前，最初的项链可能的最小长度。;输入输出样例;1;