【题目描述】八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线(对角线)上，问有多少种摆法。【输入描述】无【输出描述】一共有多少种摆法【样例输入】无【样例输出】92【题目分析】(1)框架分析放置第ｉ个(行)皇后的算法为： int search(i)； { int j;
【题目描述】从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