【题目描述】
输入一个字符串,打印出该字符串中字符的所有排列。
例如输入字符串abc,则输出由字符a、b、c 所能排列出来的所有字符串
abc、acb、bac、bca、cab 和 cba。
【分析】
从集合中依次选出每一个元素,作为排列的第一个元素,然后对剩余的元素进行全排列,如此递归处理,从而得到所有元素的全排列。以对字符串abc进行全排列为例,我们可以这么...
分类:
其他好文 时间:
2014-08-09 18:43:38
阅读次数:
177
53.字符串的排列(字符串)。题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串 abc,则输出由字符 a、b、c 所能排列出来的所有字符串abc、acb、bac、bca、cab 和 cba。这道题花了我一天,要好好总结!思路:这道题目感觉有些难,主要是字符串中的字符可能会有重复。...
分类:
其他好文 时间:
2014-08-09 18:28:58
阅读次数:
237
(1)我的错误程序:#include#includeusing namespace std;int ZhuanHuan(char);int main(){ char a[100]; cout>a; for(int i=0;i='a'&&index='A'&&index#includ...
分类:
其他好文 时间:
2014-08-09 18:27:58
阅读次数:
217
题意:供应商提供n块价格为c的冰淇淋,一个学生想买n块冰淇淋,手中的钱数总共有t元,为了不让买n块冰淇淋所花费的钱数不超过t元,先尽可能卖给这个学生便宜的冰淇淋。如果这个学生不能买到所需要的冰淇淋则输出“UNHAPPY”,能则输出“HAPPY”。 1 #include 2 #include ...
分类:
其他好文 时间:
2014-08-09 18:18:38
阅读次数:
405
问题描述:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“Hello world!”,则输出“world! Hello”。分析:先翻转各个单词,然后整体翻转即可。参考代码: 1 // 10.cc 2 #incl...
分类:
其他好文 时间:
2014-08-08 15:47:06
阅读次数:
207
//1、学习到字符输入//2、判断字符#includeusing namespace std;int main(){ char a; cout>a; if(a>'0'&&a<'9') { cout<<"it's a numerical character!"<<...
分类:
其他好文 时间:
2014-08-08 12:29:45
阅读次数:
191
题意:斗地主,就是要自己出牌,使得对手在这一轮无法出牌,或者有出牌的可能,但是你的牌已经走完了。如果符合这些条件的话,输出Yes,否则输出No。
思路:先预处理能直接把牌走完的情况,如果不行的话就直接暴力枚举能获胜的情况。
#include
#include
#include
#include
using namespace std;
const int MAXN ...
分类:
其他好文 时间:
2014-08-07 23:07:45
阅读次数:
303
题目分析:给你n张海报,一个宣传板。让你在满足海报可以贴在最高位置的时候则贴的最高,无法满足时贴的最靠左,输出海报所贴的高度。如果不能贴则输出-1.
一道很简单,但是我没想出的基础线段树。
算法思想:
把宣传板的高度转换成线段树的区间,从而得知每一个区间的大小当然为宣传板的宽度啦。然后,每次查询每个区间内的大小是否有满足当前海报宽度的,有责得到结果。然后,在更新减去当前所用的宽度...
分类:
其他好文 时间:
2014-08-07 18:57:50
阅读次数:
181
题目连接:hdu 4930 Fighting the Landlords
题目大意:就是两个人玩斗地主,有8种牌型,单张,一对,三张,三带一,三带对,四带二,四炸,王炸。要求上家这一轮出牌下家管不上或者上家将牌走完则输出yes。
解题思路:总共就20张牌,枚举220种出牌方法,然后保留每种牌型的最大值,判断一下就可以了,注意细节。
#include
#include
#inclu...
分类:
其他好文 时间:
2014-08-07 18:57:10
阅读次数:
344
题意:
for(i=A ; i!=B ;i +=C)循环语句,问在k位操作系统中循环结束次数。
若在有则输出循环次数。
否则输出死循环。
存在这样的情况;i= 65533 ;i
由模线性方程->扩展欧几里得
#include
#include
#include
#include
#include
using namespace std;
#define...
分类:
其他好文 时间:
2014-08-06 23:02:32
阅读次数:
266