lifestylegoingon的专栏

typedef int ElemType; typedef int Status; #define true 1 #define false 0 #define maxsize 100 #include #include typedef struct {         ElemType *base;         int front;         int rear;

typedef int ElemType; typedef int Status; #include #include #define true 1 #define false 0 typedef struct Qnode{         ElemType data;         struct Qnode *next;         }Qnode,*queueptr;

typedef int ElemType; typedef int Status; #include #define true 1 #define false 0 typedef struct Snode { ElemType data; struct Snode *next; }Snode,*pstack; typedef stru

typedef int ElemType; #define true 1 #define false 0 typedef int Status; #include #include #define stackinitsize 100 #define stackincrease 10 typedef struct{         ElemType *base;        

typedef int ElemType; typedef int Status; #define true 1 #define false 0 typedef struct Dnode{         ElemType data;         struct Dnode *pre;         struct Dnode *next;         }Dnode,*lin

#include #include #include typedef int ElemType; typedef int Status; #define true 1 #define false 0 typedef struct Lnode{ ElemType data; struct Lnode *next; }*link,*Position; t

3.1命名空间using的声明 到目前为止。我们用到的库函数基本都属于命名空间using。例如std：：cin。标准读入。Std：：cout标准输出。下面介绍更为便捷的using声明，有了using声明，就无需使用专门的前缀，也能够使用它的名字了。Using声明的形式如下： 按照规定，每个using声明引入命名空间中的一个成员。例如： using namespace::name;

1.constexper变量 在c++新标准中，容许将变量声明为constexpr型以便于编译器来验证变量的值是否是一个常量表达式。声明为constexpr的变量一定是一个常量，而且必须用常量表达式初始化。一般来说，如果你认定变量一定是一个常量表达式，那就可以把它声明为constexpr类型。 2.字面值类型： 其实，算术类型，指针和引用都是属于字面值类型。但是自定义类，i/o库，还有str

#include #include #include #define true 1 #define false 0 typedef int Status; typedef struct Lnode{ ElemType data; struct Lnode *next; }Lnode,*linklist; void Initlist(linklist &L) { L=(linklist)mal

j 2.3.2复合类型（续） 1.void*指针 Void*指针是一种特殊的指针，可用于存放任意对象的地址，虽然可以存放任意对象的地址，但是它到底是一个什么类型，我们并不知晓。比如： double obj=3.14; double *pd=&obj; void *pv=&obj; pv=pd; 2.4 const限定符 如果希望定义一个变量，它的值不被改变。那么

typedef int ElemType; typedef int Status; #define INCREASEMENT 50 #define true 1 #define false 0 #define list_init_size  100 typedef struct { ElemType *elem; int length; int listsize; }sqli

b 2.3 复合类型 复合类型是指基于其他类型定义的类型，c++有多种复合类型，现在主要介绍两种，分别是指针和引用。 2.3.1 引用 引用为对象起另外一个名字，引用类型引用另外一种类型。那么如何定义引用类型呢，我们用&d的格式来定义引用类型。其中d是声明的变量名。值得注意的是，在定义引用时，程序将引用以及初始值绑在一起。一旦初始化完成，它们就永远绑在一起，无法令这个引用再来绑定其他对

2.2变量 变量是一个具名的，可供程序操作的存储空间。 变量定义的基本形式：类型说明符+变量名列表 每个变量名的类型由类型说明符指定。定义时可以为一个或多个变量赋初值。 Int sum=0,value,unit_sold=0; sales_item item; Std::string book("0-201-78345-X"); 上面的式子全部都是变量的定义。我们来一一解释，第一个式

2.1 基本内置类型 2.1.1 算术类型 在c++语言中，算术类型分为两类，分别为整形和浮点型。整型包括整型，长整型，短整型。浮点型包括单精度浮点型和双精度浮点型。另外还有字符型和布尔类型等。在每种算术类型中都定义了固定类型的尺寸，比如int整型为16位，短整型short也是16位，字符型char为8位，长整型long为32.有些编译器容许的long  long为64位。在浮点型中，floa

题目1209：最小邮票数 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：2181 解决：725 题目描述：     有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。     如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。 输入：     有多组数据

题目1206：字符串连接 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：4010 解决：1915 题目描述： 不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。 输入： 每一行包括两个字符串，长度不超过100。 输出： 可能有多组测试数据，对于每组数据， 不借用任何

题目1204：农夫、羊、菜和狼的故事 时间限制：1 秒 内存限制：32 兆 特殊判题：是 提交：729 解决：490 题目描述： 有一个农夫带一只羊、一筐菜和一只狼过河. 果没有农夫看管，则狼要吃羊，羊要吃菜. 但是船很小，只够农夫带一样东西过河。 问农夫该如何解此难题？ 输入： 题目没有任何输入。 输出：

题目1203：IP地址 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：3004 解决：1478 题目描述：     输入一个ip地址串，判断是否合法。 输入：     输入的第一行包括一个整数n(1     接下来的n行每行有一个IP地址，IP地址的形式为a.b.c.d，其中a、b、c、d都是整数。

题目1197：奇偶校验 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：3493 解决：1473 题目描述： 输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如'3’，输出：10110011)。 输入： 输入包括一个字符串，字符串长度不超过100。 输出： 可能有多组测试数据，对

题目1196：成绩排序 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：4238 解决：1444 题目描述： 用一维数组存储学号和成绩，然后，按成绩排序输出。 输入： 输入第一行包括一个整数N(1 接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。 输出： 按照学生的成绩从小到大进