摘要: 描述:任意给定一个非空的字符串,判断其是否是回文串。回文串是指正向看和反向看均相等的串,如AbcDcbA和cDDc。如果是回文串,则输出1,否则,输出0输入长度不小于1不大于100的字符串输出如果是回文串,输出1如果不是回文串,输出0样例输入abcdefghijkjihgfedcba样例输出1思路:... 阅读全文
posted @ 2015-02-20 22:40 Memoryヾノ战心 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 描述:有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢.比如初始的时候两堆石子的数目是25和725 7-->11 7-->4 7-->4 3-->1 3-->1 0选手1取选手2取选手1取选手2取选手1... 阅读全文
posted @ 2015-02-20 22:36 Memoryヾノ战心 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 描述:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 2 int fun(int m,int n) 3 { 4 if(m==0||n==1) 5 re... 阅读全文
posted @ 2015-02-20 22:22 Memoryヾノ战心 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 描述:给出一系列基因序列,由A,C,G,T四种字符组成。对于每一个序列,定义其逆序对如下:序列中任意一对字符X和Y,若Y在X的右边(不一定相邻)且Y 2 struct DNA 3 { 4 char a[50];//一个基因序列 5 int num;//本基因序列的逆序对个数 6... 阅读全文
posted @ 2015-02-20 22:14 Memoryヾノ战心 阅读(410) 评论(0) 推荐(1) 编辑
摘要: 描述:输入一个句子(一行),将句子中的每一个单词翻转后输出。输入只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。输出翻转每一个单词后的字符串,单词之间的空格需与原文一致。样例输入hello world样例输出olleh dlrow思路:从头到尾扫描字符串,遇到空格,翻转前面的,再回来... 阅读全文
posted @ 2015-02-20 22:02 Memoryヾノ战心 阅读(488) 评论(0) 推荐(0) 编辑