【题目描述】从n个字符(n从a开始，依次递增)中选取r个字符，对r个字符进行不重复排列。字典序小的在前面。【输入描述】一行，n和r【输出描述】r个字符的所有组合，每种组合占一行，字符和字符之间用空格隔开。【样例输入】3 2【样例输出】a b a c b c【样例说明】数字3代表c，就是从a,b,c三个中任选两个进行不重复组合。【题目分析】(1)一道搜索与回溯的题目,不同的是要输出不重复的组合(2)可以直接对字符进行操作(3)因为题目比较特殊，可以直接对
【题目描述】有一天，毛毛上课的时候遇到了一个难题，老师让同学们把黑板上的单词连成一句话。已知连词的规则是：从待选词中选出正确的单词按照顺序输出，“正确的单词”表示除第一个单词外，其余单词都是小写字母，单词和单词中间没有标点符号，单词内部没有特殊符号，句子的第一个单词首字母大写，如果待选词中有很多个首字母大写的单词，那么取遇到的第一个。现在请帮毛毛写一个程序，将单词连成句子。【输入描述】一行单词，单词和单词之间用空格隔开，大小写不定。【输出描述】经过筛选的一行单词。【输入样例】cat O
【题目描述】小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？【输入描述】第一行是人数n（2 ≤ n ≤ 40，且至少有1个男生和1个女生）。后面紧跟n行，每行输入一个人的性别（男male或女female）和身高（浮点数，单位米），两个数据之间以空格分隔。【输出描述】n个浮点数，模拟站好队后，拍照者眼中从左到右每个
【题目描述】毛毛是个粗心的孩子，有一天在写英语作文时，不小心把不属于英文的字符混了进去。现在请帮他筛选出正常的英语单词。【输入描述】一行英语句子,大小写不定。以英文句点结尾。【输出描述】 删除掉不属于正常字符的英语单词，如果一个单词中混有其他字符，则删除整个单词。如果符号在单词间且是正常符号则不删除。【样例输入1】 The darkest appl43e hour is that
【题目描述】输入一个数，输出其素因子分解表达式。【输入描述】输入一个整数 n (2≤n<100)。【输出描述】输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方，当b大于1时，写做 a^b ；当b等于1时，则直接写成a。【样例输入1】60【样例输出1】2^2*3*5【样例输入2】1323【样例输出2】3^3*7^2【分析】(1)解题思想可以用递归，寻找子问题。也可以用暴力穷举思想(3)所有的数字都是这个数的质因子的次方，这个题应该改成质因子分解。(