题目描述：
一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。
输入：
第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a
输出：
输出包含n行，每行对应一个输入,包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开...
分类：
其他好文 时间：
2015-05-16 14:57:15
阅读次数：
198
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26064213 剑指offer上的第21题，之前在Cracking the Coding interview上做过，思路參考这里，这次写了測试函数，在九度OJ上測试通过。题目描写叙述：定义栈....
分类：
其他好文 时间：
2015-05-15 15:18:46
阅读次数：
196
题目描述：在一个M * N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、n(1 2 using namespace std; 3 4 int main() 5 { ....
分类：
其他好文 时间：
2015-05-10 23:48:01
阅读次数：
271
题目描述：
如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。
比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。
输入：
输入数...
分类：
其他好文 时间：
2015-05-08 09:37:42
阅读次数：
172
题目描述：
在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，
或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。
输入：
每个案例的输入如下：
有2×n+1行输入：第一行是要处理的数组的个数n；
对其余2×n行，第一行是此数组的元素个数k(4
输出：
每个案例输出为n行：每行对应于相应数组的所有极值点下标值，下标值之间用空格分隔...
分类：
其他好文 时间：
2015-05-05 08:55:27
阅读次数：
150
原题链接：http://ac.jobdu.com/problem.php?pid=1184简单的二叉树重建，遍历.如下： 1 #include 2 #include 3 #include 4 #include 5 struct node{ 6 char key; 7 node *ch...
分类：
其他好文 时间：
2015-05-04 21:54:45
阅读次数：
138
题目描述：
输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求:
1.先输出其中的奇数,并按从大到小排列；
2.然后输出其中的偶数,并按从小到大排列。
输入：
任意排序的10个整数（0～100），彼此以空格分隔。
输出：
可能有多组测试数据，对于每组数据，按照要求排序后输出，由空格分隔。
样例输入：
4 7 3 13 11 12 0 47 ...
分类：
编程语言 时间：
2015-05-03 17:33:04
阅读次数：
145
题目链接：点击打开链接
解题思路：
很不错的一道题。用递归的方法求解。每次对两个序列进行递归，求得左子树的先序/中序，右子树的先序/中序。把树建好后调用递归输出后序即可
完整代码：
#include
#include
#include
using namespace std;
string fir , mid;
typedef struct Node
{
...
分类：
其他好文 时间：
2015-05-02 16:37:13
阅读次数：
101
题目链接：点击打开链接
解题思路：
很经典的一道题。首先考虑一下细节问题，当序列都是0时，显然最后要输出0；当序列都是负数时，显然要输出最大的数。
细节处理完了，就可以回到正常轨道。我们开两个变量，分别保存当前的序列和与之前的最大值，我们更新当前序列和的条件是如果当前序列和是负数的时候，那我们必须更新，否则一定会使最后结果减小。更新过程中还要更新之前最大值即可。
完整代码：...
分类：
其他好文 时间：
2015-05-02 16:34:37
阅读次数：
122
题目描述：
先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。
如果在输入过程中输入的一个字符串为“stop”，也结束输入。
然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。
输入：
字符串的个数，以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”，也结束输入.
输出： ...
分类：
编程语言 时间：
2015-05-02 15:11:39
阅读次数：
154
