01 2016 档案

二叉树基础存储结构——链表
摘要：二叉树常用存储结构，采用链表：struct node{ int value; node *leftchild, *rightchild; //int id; // 结点编号。 //node *parent; // 指向父亲结点。} arr[N];int top=-1;node * head ... 阅读全文
posted @ 2016-01-11 21:04 九江镇中 阅读(413) 评论(3) 推荐(0)
C++中宏的定义与用法（现已被内联函数所代替）
摘要：在noip中，宏还是被经常采用，所以这里讲一下，C++中宏的定义与用法第一种用法——配合条件编译：#define DEBUG定义一个叫DEBUG的标识符。它应该与#ifdef或#ifndef配合使用。举例如下：#define DEBUG#ifdef DEBUG void print(int v) {... 阅读全文
posted @ 2016-01-11 20:49 九江镇中 阅读(2031) 评论(0) 推荐(0)
sort函数的用法(C++排序库函数的调用)
摘要：对数组进行排序，在c++中有库函数帮我们实现，这们就不需要我们自己来编程进行排序了。（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复... 阅读全文
posted @ 2016-01-11 20:01 九江镇中 阅读(106213) 评论(3) 推荐(7)
常用库函数
摘要：数组的整体操作：头文件：Ÿ将a[]初始化：memset(a,0, sizeof(a));第二个参数应该传入0、-1或0x7F。传入0或-1时，a[]中每个元素的值都是0或-1；如果传入0x7F时，那么a[]中每个元素的值都是0x7F7F7F7F（不是0x7F！），可认为是“无穷大”。Ÿ将a[]整体复... 阅读全文
posted @ 2016-01-05 16:49 九江镇中 阅读(822) 评论(0) 推荐(0)
输入和输出
摘要：(1) 使用标准输入/输出头文件：变量约定：FILE *fin, *fout;——fin、fout分别代表输入文件和输出文件。把它们换成stdin和stdout，就是从屏幕输入和从屏幕输出。“1.5 字符串操作”也使用了同样的变量。输出字符串或变量的值：printf("格式字符串", ……);或fp... 阅读全文
posted @ 2016-01-05 16:33 九江镇中 阅读(377) 评论(0) 推荐(0)
结构体
摘要：结构体Ÿ 结构体用struct定义。例如下面代码定义了一个叫pack的结构体，它有两个成员，一个叫value，另一个叫weight。struct pack{ int value, weight;};Ÿ 变量可以定义成上面的pack类型：pack p; // 不必写成struct pack p;Ÿ ... 阅读全文
posted @ 2016-01-05 16:26 九江镇中 阅读(206) 评论(0) 推荐(0)
乒乓球（0）<P2003_1>
摘要：乒乓球（table.cpp/c/pas） 【问题背景】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对 阅读全文
posted @ 2016-01-05 07:46 九江镇中 阅读(795) 评论(7) 推荐(2)
不高兴的津津(0)<P2004_1>
摘要：不高兴的津津(unhappy.pas/c/cpp) 【问题描述】津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事... 阅读全文
posted @ 2016-01-05 07:42 九江镇中 阅读(784) 评论(25) 推荐(1)
陶陶摘苹果(0)<P2005_1>
摘要：陶陶摘苹果(apple.pas/c/cpp)【问题描述】陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大... 阅读全文
posted @ 2016-01-05 07:35 九江镇中 阅读(323) 评论(0) 推荐(0)
字符串操作
摘要：字符串操作头文件：。printf和scanf在中，cin和cout在头文件中且位于std命名空间内。下面假设待处理的字符串为str和str2，即：char str[MAX], str2[MAX];牢记，字符串的最后一个字符一定是'\0'。如果字符串内没有'\0'，进行以下操作（输入除外）时可能会造成... 阅读全文
posted @ 2016-01-04 23:01 九江镇中 阅读(237) 评论(0) 推荐(0)
数组
摘要：数组 1. 定义一个一维数组：int a[10]; 这个数组一共10个元素，下标分别为0～9。访问某个元素时，直 a加方括号，如 a[5]。 2. 定义一个二维数组：int b[5][3]; 这个数组一共5 3＝15个元素，分别是 b[0][0]、b[0][1]、b[0][2]、b[1][0]…... 阅读全文
posted @ 2016-01-04 09:20 九江镇中 阅读(186) 评论(0) 推荐(0)
明明的随机数（0）<P2006_1>
摘要：明明的随机数 （random.pas/c/cpp）【问题描述】明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，... 阅读全文
posted @ 2016-01-04 08:39 九江镇中 阅读(504) 评论(10) 推荐(2)
奖学金(0)<P2007_1>
摘要：奖学金(scholar.pas/c/cpp)【问题描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩：语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学... 阅读全文
posted @ 2016-01-04 08:35 九江镇中 阅读(364) 评论(13) 推荐(0)
ISBN号码(0)<P2008_1>
摘要：ISBN号码（isbn.pas/c/cpp）【问题描述】每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的... 阅读全文
posted @ 2016-01-04 08:29 九江镇中 阅读(479) 评论(16) 推荐(0)
多项式输出 (0)<P2009_1>
摘要：多项式输出(poly.pas/c/cpp)【问题描述】一元n次多项式可用如下的表达式表示：其中，称为i次项，ai称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：1.多项式中自变量为x，从左到右按照次数递减顺序给出多项式。2.多项式中只包含系数不为0的项。3... 阅读全文
posted @ 2016-01-04 08:25 九江镇中 阅读(269) 评论(16) 推荐(0)