按先序遍历创建一棵树,以层次遍历输出
样例输入
A B # D # # C E # # F # #
样例输出
LevelOrder: A B C D E F
代码:
#include
#include
using namespace std;
struct node { //表示一个树上的节点
char ch;
nod...
分类:
其他好文 时间:
2014-06-10 15:58:02
阅读次数:
295
对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。编写程序要求:对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1?
输入格式: 多组数据,每行一个整数0
代码如下:
#include using namespace std;
int fun(int);
void...
分类:
其他好文 时间:
2014-06-10 14:59:11
阅读次数:
167
所谓独特区间就是一个数组中若某一段区间中的数值都是两两不同的,那么这个区间就是独特区间,编程要求:输入两行,第一行为输入数组的元素的个数,第二行为数组的元素,以空格区分,输出为一行,包含一个整数为最终的答案。
代码如下
#include
using namespace std;
bool fun(int*,int);
void main()
{
cout<<"please enter t...
分类:
其他好文 时间:
2014-06-10 14:09:51
阅读次数:
186
队列常常也使用链式存储的方式来实现。为了方便操作,同顺序存储一样,我们要维护一个头指针和一个尾指针。如下图:
在链式队列中显然不会出现假溢出的情况。但在出队时,要及时释放内存。由于在队列的实现:顺序队列中,对队列的描述已经很清楚了。就闲话不多说,直接上代码:
类定义和类实现
#include
#include
using namespace std;
typedef int ELem...
分类:
其他好文 时间:
2014-06-10 08:04:30
阅读次数:
253
程序代码(这段代码在vc6.0中不能编译通过,在VS中能编译通过)
#include
using namespace std;
template//类声明前加模板的声明
class Complex
{
public:
Complex( )
{
real=0;
imag=0;
}
...
分类:
其他好文 时间:
2014-06-10 08:02:29
阅读次数:
249
题意:求在可以一秒沿着既定方向走1到3步和向左或右转90度的情况下,从起点到终点的最短时间
思路:坑的是这机器人还有体积,所以不能走到边界,然后就是单纯的BFS
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 110;
struct node {
int x,y;...
分类:
其他好文 时间:
2014-06-10 07:59:51
阅读次数:
256
题目:
链接:点击打开链接
思路:
对边排序,再枚举每条边,如果出现通路(findset(x) == findset(y))就结束。
代码:
#include
#include
#include
#include
using namespace std;
#define MAXN 220
#define MAXM 1010
#define MAX ...
分类:
其他好文 时间:
2014-06-10 07:34:46
阅读次数:
237
setw()称为操纵程序(manipulator),它允许操纵或控制输出的外观。操纵程序不输出任何内容,只是修改输出过程。它的作用是把下一个要输出的值的字段宽度设置为括号中指定的字符数,使用setw()设置的字段宽度只应用于下一个写入cout的值。后续的值会以默认格式显示。setw()包含在头文件里,小示例如下:
#include
#include
using std::cout;
u...
分类:
编程语言 时间:
2014-06-10 07:32:19
阅读次数:
208
在上文介绍了setw()操作程序,下面介绍其他几个,setprecision()指定用多少位数来表示浮点数,fixed表示以固定点表示法输出浮点数值,即不带指数。scientific以科学表示法输出浮点数值,即尾数加指数的方式。而默认的是根据要显示的数值,选择fixed或者scientific表示法。示例如下:
#include
#include
using std::cout;
...
分类:
编程语言 时间:
2014-06-10 07:16:10
阅读次数:
343
/*
ID:kevin_s1
PROG:frac1
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 20000
//gobal ...
分类:
其他好文 时间:
2014-06-10 06:26:58
阅读次数:
336