2012年12月_smallgyy

12月 11月 10月 09月

原创几本信息学竞赛算法书

（1）实用算法的分析与程序设计作者：吴文虎王建德（2）算法艺术和信息学竞赛作者：刘汝佳黄亮本书较为系统和全面地介绍了算法学最基本的知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容，也是国际青少年信息学奥林匹克（IOI）竞赛和ACM/ICPC国际大学生程序设计竞赛中所需要的。书中分析了相当数量的问题。本书共3章。第1章介绍算法与数据结构；第

2012-12-27 20:07:53 4523

原创自定义字符串处理函数（求长度，拷贝、拼接、比较）--两种方法

（1）用指针作为函数形参/*编写4个函数分别实现（1）两个字符数组内容拼接（2）两个字符数组内容拷贝（3）求字符数组内字符串长度（4）两个数组内容的比较类似于字符串处理函数strcat 、 strcpy 、 strlen、strcmp的作用。(方法1--用指针做形参)*/#include using namespace std;char *str_

2012-12-27 16:08:48 3938 1

原创逻辑推理题-用C++实现（4）--谜语博士的难题1-思考题

/**思考题题目：迷语博士遇到四个人，知道他们可能是来自诚实族和说谎族的。为了调查这四个人是什么族的，博士照例进行询问："你们是什么族的？"第一人说："我们四人全都是说谎族的。" 第二人说："我们之中只有一人是说谎族的。"第三人说："我们四人中有两个是说谎族的。"第四人说："我是诚实族的。"问自称是"诚实族"的第四个人是否真是诚实族的？(答案：第四个人是诚实族的。)*问题

2012-12-26 13:02:15 1288

原创三种方法进行二维数组遍历输出---下标法、行指针、列指针

/*二维数组遍历输出（3种方法）（1）下标方法（2）列指针方法（3）行指针方法*/#include using namespace std;void output_Subscript(int p[][4],int n);void output_Line(int p[][4],int n);void output_Column(int *p,int n);

2012-12-24 20:28:27 4839

原创用行指针为函数形参来实现对该二维数组求最大值

注意：二维数组名是行指针/*定义一个二维数组，写函数来实现对该二维数组求最大值。（要求，用行指针为函数形参）*/#include using namespace std;void input(int (*p)[4],int n);void output(int (*p)[4],int n);int max_Array(int (*p)[4],int n);

2012-12-24 19:47:57 4310

原创数组编程中的常见错误

数组编程中的常见错误（1）定义数组时，数组长度要用常量或常量表达式，不能用变量。int a[5]; //ok 用常量定义数组大小const int length=5; int a[length]; //ok 用常变量定义数组大小#define LENGTH 5 int a[5]; //ok 用符号常量定义数组大小int n

2012-12-14 19:49:37 4092

原创求二维数组最大最小值----利用函数调用形式(2种方法)

（1）利用冒泡排序思想求二维数组中的最大值/*利用函数调用形式，传递二维数组名进行函数调用设计求二维数组中最小值、最大值的函数，在主函数中调用利用冒泡排序思想求二维数组最大值。算法思想：先对各行进行一次冒泡排序，使每行的最后一个数为当前行中最大值，即二维数组中的最后一列中的数，都是本行中的最大值。然后对二维数组中的最后一列进行一次冒泡排序，得到最后一列的最后

2012-12-14 18:58:50 19584

原创排序函数调用--传递数组名

/*利用函数调用形式，传递一维数组名进行函数调用（1）设计冒泡排序函数，在主函数中调用。（2）设计选择排序函数，在主函数中调用。（3）设计逆序存放函数，在主函数中调用。*/#include using namespace std;void select_sort(int array[ ],int n); //选择排序void bubble_s

2012-12-11 20:06:41 1138

原创学生成绩统计---二维数组应用

/*学生成绩统计课程1 课程2 课程3 学生1 89 78 56 学生2 88 99 100 学生3 72 80

2012-12-11 19:58:54 2540

原创一个不多于5位的正整数位数统计、各位数值分解

（1）/*给出一个不多于5位的正整数。方法1(利用循环获取各个位上数值的同时，计算数的位数)题目要求1.求出它是几位数2.分别输出各位数字3.按逆序输出各位数字如原数是321，逆序输出123编程要求：使用数组*/#include using namespace std;int main(){ int n; //n存放要分解的数 int

2012-12-10 10:23:52 1899

原创 8借书方案有多少

/*8借书方案有多少小明有五本新书，要借给A，B，C三位小朋友，若每人每次只能借一本，则可以有多少种不同的借法？*问题分析与算法设计本问题实际上是一个排列问题，即求从5个中取3个进行排列的方法的总数。首先对五本书从1至5进行编号，然后使用穷举的方法。假设三个人分别借这五本书中的一本，当三个人所借的书的编号都不相同时，就是满足题意的一种借阅方法。*/#include

2012-12-06 13:49:53 872

原创 7阶乘尾数零的个数

/*阶乘尾数零的个数n!的尾数有多少个零？ *问题分析与算法设计可以设想：先求出100!的值，然后数一下末尾有多少个零。事实上，由于计算机所能表示的整数范围有限，这是不可能的。　为了解决这个问题，必须首先从数学上分析在100!结果值的末尾产生零的条件。不难看出：一个整数n若含有一个因子5，则必然会在求n!时产生一个零。因此问题转化为求1到100这100个整

2012-12-06 13:25:39 1297

原创 6高次方数的尾数-求13的13次方的最后三位数

/*6.高次方数的尾数求13的13次方的最后三位数*问题分析与算法设计解本题最直接的方法是：将13累乘13次方截取最后三位即可。但是由于计算机所能表示的整数范围有限，用这种"正确"的算法不可能得到正确的结果。事实上，题目仅要求最后三位的值，完全没有必要求13的13次方的完整结果。研究乘法的规律发现：乘积的最后三位的值只与乘数和被乘数的后三位有关，与乘数和被乘数的高位无关

2012-12-06 12:32:49 3632

原创杨辉三角----直角和对称形式,递归形式

编写程序，打印出以下形式的扬辉三角形。1 1 11 2 11 3 3 11 4 6 4 11 5 10 10 5 11 6 15 20 15 6 1 可以将杨辉三角形的值放在一个方形矩阵的下半三角中，如果需打印7行杨辉三角形，应该定义等于或大于7X7的方

2012-12-05 15:44:52 1454

转载用筛选法求100以内的素数

/*用筛选法求100以内的素数所谓“筛选法”指的是“埃拉托色尼(Eratosthenes)筛法”。他是古希腊的著名数学家。他采取的方法是，在一张纸上写上1到100全部整数，然后逐个判断它们是否是素数，找出一个非素数，就把它挖掉，最后剩下的就是素数。具体做法如下：先将1挖掉(因为1不是素数)。用2去除它后面的各个数，把能被2整除的数挖掉，即把2的倍数挖掉。用3去除它

2012-12-05 09:41:43 2370

原创 5求最大数---问555555的约数中最大的三位数是多少？

/*5.求最大数问555555的约数中最大的三位数是多少？*问题分析与算法设计根据约数的定义，对于一个整数N，除去1和它自身外，凡能整除N的数即为N的约数。因此，最简单的方法是用2到N-1之间的所有数去除N，即可求出N的全部约数。本题只要求取约数中最大的三位数，则其取值范围可限制在100到999之间。*/#includeusing namespace std;

2012-12-04 19:59:01 7930

原创 4歌星大奖赛

(1)方法1--非数组形式/*4.歌星大奖赛在歌星大奖赛中，有10个评委为参赛的选手打分，分数为1~100分。选手最后得分为：去掉一个最高分和一个最低分后其余8个分数的平均值。请编写一个程序实现。*问题分析与算法设计这个问题的算法十分简单，但是要注意在程序中判断最大、最小值的变量是如何赋值的。*/#includeusing namespace std;int m

2012-12-04 18:55:54 1090

原创用数组实现冒泡排序---图释

（1）从小到大排序算法分析：排序是将一组随机排放的数按从小到大(升序)或从大到小(降序)重新排列。排序有冒泡法、选择法和插入法等。起泡法的思路是：将相邻两个数a[i]和a[i+1]比较，将大数调到后头，小数调到前头; 用一例子的图释方法来理解冒泡法

2012-12-03 11:37:21 2027

转载 c++常用函数所在头文件一览

c++常用函数所在头文件一览函数包含类别功能 _atold math.h 数学子程序把字符串转换为浮点数_beginthread process.h 进程控制子程序启动执行一个新线程_bios_disk

2012-12-03 11:27:00 5455

原创将任一整数转换为二进制形式

（1）方法1-----递归方法调用---通过进制转换规则进行//将任一整数转换为n进制形式----进制转换法//注意：对于要转换成16进制形式，必须考虑到10,11,12,13,14,15必须用英文字母A,B,C,D,E,F表示#include using namespace std;int main(){ void print10_2(int n,int d); //函数声

2012-12-01 20:03:10 6278 1

转载 static详解

#include using namespace std;class Student //定义Student类{public: Student(int n，int a，float s):num(n)，age(a)，score(s){ } //定义构造函数 void total( ); st

2012-12-01 19:51:43 825

转载函数调用三种方式：传值&传引用&传指针

相关概念c++三种传递参数方式传参数的值(称值传递，简称传值),传参数的地址(称地址传递，简称为传址),和引用传递（称为传引用),相应的函数传值调用,传址调用和传引用调用形参、实参函数定义时参数表中的参数称为形式参数,简称形参；函数调用时参数表中的参数称为实际参数,简称实参。实参和形参之间的数据传递称为形实结合说

2012-12-01 19:32:21 2930