题目描述：把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1 using namespace std; int minVal(int a,int ...
分类：
其他好文 时间：
2015-01-05 09:25:04
阅读次数：
148
#include
#include
#include
using namespace std;
int main(){
int k,n;
while(~scanf("%d%d",&n,&k))
{
priority_queue,greater >q;
int t;
for(int i=0;i<n;++i)
{...
分类：
其他好文 时间：
2014-12-29 01:21:37
阅读次数：
183
题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(1#include #include using namespace std; int main(){ int n; ...
分类：
其他好文 时间：
2014-12-25 22:04:50
阅读次数：
160
题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0#include using namespace std; struct BinaryTreeNode{ int data; int lchild; ...
分类：
其他好文 时间：
2014-12-25 21:58:54
阅读次数：
276
【题目】
Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
For example:
Given the below binary tree,
1
/ 2 3
Re...
分类：
其他好文 时间：
2014-12-23 22:41:29
阅读次数：
257
剑指Offer之和为S的两个数字
剑指Offer之和为S的连续正数序列
扩展（1）：输入一个数组，判断这个数组中是不是存在三个数字i, j, k，满足i+j+k等于0。
扩展（2）：如果输入的数组是没有排序的，但知道里面数字的范围，其他条件不变，如何在O(n)时间里找到这两个数字？这个的基本思路是先用哈希表实现O(n)的排序（请参照本面试题系列的第57题），接下来...
分类：
编程语言 时间：
2014-12-22 11:14:52
阅读次数：
141
题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。输出：对应每组数据...
分类：
其他好文 时间：
2014-12-17 18:24:53
阅读次数：
140
题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。输入：每个测试案例包括n+1行：第一行为2个整数n，k(1#include #include using namespace std; struct....
分类：
其他好文 时间：
2014-12-16 16:56:58
阅读次数：
135
题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.输入：输入可能包含多个测试样例，对于每个...
分类：
其他好文 时间：
2014-12-14 19:58:12
阅读次数：
201
题目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
