题目描述:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。输入:每个测试案例包括n+1行:第一行为2个整数n,k(1#include #include using namespace std; struct....
分类:
其他好文 时间:
2014-12-16 16:56:58
阅读次数:
135
题目1507:不用加减乘除做加法
时间限制:1 秒内存限制:128 兆特殊判题:否提交:782解决:581
题目描述:
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入为两个整数m和n(1<=m,n<=1000000)。
输出:
对应每个测试案例,输出m+n的值。
样例输入:
3 4
7 9
样例输出:
7
...
分类:
其他好文 时间:
2014-12-12 16:46:52
阅读次数:
175
题目1506:求1+2+3+...+n
时间限制:1 秒内存限制:128 兆特殊判题:否提交:1260解决:722
题目描述:
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入为一个整数n(1<= n<=100000)。
输出:
对应每个测试案例...
分类:
其他好文 时间:
2014-12-12 14:57:37
阅读次数:
230
题目1506:求1+2+3+...+n
时间限制:1 秒内存限制:128 兆特殊判题:否提交:1261解决:723
题目描述:
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入为一个整数n(1<= n<=100000)。
输出:
对应每个测试案例...
分类:
其他好文 时间:
2014-12-12 14:56:27
阅读次数:
148
题目1352:和为S的两个数字
时间限制:2 秒内存限制:32 兆特殊判题:否提交:2651解决:668
题目描述:
输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输入:
每个测试案例包括两行:
第一行包含一个整数n和k,n表示数组中的元素个数,k表示两数之和。其中1 <= n <= 10^6,k为int
第二行包...
分类:
其他好文 时间:
2014-12-11 10:25:45
阅读次数:
120
题目1351:数组中只出现一次的数字
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2582解决:758
题目描述:
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
输入:
每个测试案例包括两行:
第一行包含一个整数n,表示数组大小。2<=n <= 10^6。
第二行包含n个整数,表示数组元素,元素均为int。
输出:
对应每个测试案例,输出数组...
分类:
编程语言 时间:
2014-12-11 00:18:55
阅读次数:
176
面积最大的全1子矩阵时间限制:1 秒内存限制:128 兆特殊判题:否提交:859解决:179题目描述:在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行是两个整数m、n...
分类:
其他好文 时间:
2014-12-11 00:16:01
阅读次数:
237
题目描述:
在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入的第一行是两个整数m、n(1
矩阵共有m行,每行有n个整数,分别是0或1,相邻两数之间严格用一个空格隔开。
输出:
对应每个测试案例,输出矩阵中面积最...
分类:
其他好文 时间:
2014-12-10 19:54:03
阅读次数:
191
题目1497:面积最大的全1子矩阵
时间限制:1 秒
内存限制:128 兆
特殊判题:否
提交:850
解决:178
题目描述:
在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。
输入:
输入可能包含多个测试样例。
对于每个测试案例,输入的第一...
分类:
其他好文 时间:
2014-12-10 19:51:31
阅读次数:
176
题目1348:数组中的逆序对
时间限制:1 秒内存限制:32 兆特殊判题:否提交:2133解决:500
题目描述:
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。
输入:
每个测试案例包括两行:
第一行包含一个整数n,表示数组中的元素个数。其中1 <= n <= 10^5。
第二行包含n个整数,每个数组均为int类型。
...
分类:
编程语言 时间:
2014-12-10 18:13:47
阅读次数:
178