12 2015 档案

数字统计(0)<P2010_1>
摘要：数字统计(two.pas/c/cpp)【问题描述】请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。比如给定范围[2,22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。【输入】输入文件名为t... 阅读全文
posted @ 2015-12-31 07:48 九江镇中 阅读(530) 评论(23) 推荐(3)
数字反转(0)<P2011_1>
摘要：数字反转(reverse.cpp/c/pas)【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。【输入】输入文件名为reverse.in。输入共1行，一个整数N。【输出】输出文件名... 阅读全文
posted @ 2015-12-31 07:45 九江镇中 阅读(331) 评论(1) 推荐(0)
质因数分解(0)<P2012_1>
摘要：质因数分解(prime.cpp/c/pas)【问题描述】已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入文件名为prime.in。输入只有一行，包含一个正整数n。【输出】输出文件名为prime.out。输出只有一行，包含一个正整数p，即较大的那个质数。【数据范围】对于60%的数... 阅读全文
posted @ 2015-12-31 07:42 九江镇中 阅读(291) 评论(3) 推荐(0)
记数问题(0)<P2013_1>
摘要：记数问题(count.cpp/c/pas)【问题描述】试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。【输入】输入文件名为count.in。输入共1行，包含2个整数n、x，之间用一个空格隔... 阅读全文
posted @ 2015-12-31 07:38 九江镇中 阅读(268) 评论(5) 推荐(0)
珠心算测验(0)<P2014_1>
摘要：珠心算测验(count.cpp/c/pas)问题描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不... 阅读全文
posted @ 2015-12-31 07:31 九江镇中 阅读(733) 评论(20) 推荐(1)
金币(0)<P2015_1>
摘要：金币(coin.cpp/c/pas)【问题描述】国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续... 阅读全文
posted @ 2015-12-30 17:13 九江镇中 阅读(534) 评论(14) 推荐(2)
归并排序
摘要：归并排序时间复杂度：O(nlogn)注意：1.其他排序算法的空间复杂度是O(1)，而归并排序的空间复杂度很大，为O(n)。2.下面的end是“末尾索引＋1”，即数列末尾要留一个空位。首先看图：归并排序中中两件事情要做： 第一： “分”, 就是将数组尽可能的分，一直分到原子级别。 ... 阅读全文
posted @ 2015-12-30 16:03 九江镇中 阅读(216) 评论(0) 推荐(0)
循环语句（while语句和do...while语句）
摘要：1、while语句：如果条件成立，就继续循环，直到条件不成立为止。格式如下： while (条件) ｛ 循环体（语句或语句块） ｝ 2、do…while语句：如果条件成立，就继续循环，直到条件不成立为止。它与while的最大区别在于，do…while循环中的语句... 阅读全文
posted @ 2015-12-28 16:33 九江镇中 阅读(658) 评论(3) 推荐(0)
循环语句（for语句的用法）
摘要：for语句是最常用的循环语句，出现频率极高，多用于各种循环计算。具体的形式如下：for(表达式1;表达式2;表达式3){ 语句;}表达式1：用于初始化变量，变量既可以是全局也可以是局部变量，局部变量的作用域仅在for语句之内；表达式2：为判断条件，当条件成立为真时（不等于0）执行循环，否则跳出；... 阅读全文
posted @ 2015-12-28 16:16 九江镇中 阅读(4514) 评论(1) 推荐(0)
条件语句（if语句）的用法
摘要：if语句是实现分支结构的常用分支语句之一，另外还有条件运算符、switch语句等。if语句的功能是：根据给定条件，选择程序执行方向。if语句的基本格式“if语句”又称条件语句，其基本格式为： if(表达式) 语句1; else 语句2;其中：表达式——条件表达式，可以是C++中任意合法表达式，如算... 阅读全文
posted @ 2015-12-28 15:49 九江镇中 阅读(4335) 评论(0) 推荐(0)
一个简单的C++程序及说明
摘要：一个简单的C++程序：#include //头文件，因为输入cin，输出cout需要iostream using namespace std; //C++标准程序库中的所有标识符都被定义于一个名为std的namespace中int main() //定义主函数，main... 阅读全文
posted @ 2015-12-28 15:35 九江镇中 阅读(381) 评论(0) 推荐(0)
插入排序
摘要：插入排序:有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度... 阅读全文
posted @ 2015-12-26 07:14 九江镇中 阅读(264) 评论(0) 推荐(0)
堆排序
摘要：堆排序：要知道堆排序，首先要了解一下二叉树的模型。下图就是一颗二叉树，具体的情况我后续会分享的。那么堆排序中有两种情况（看上图理解）： 大根堆： 就是说父节点要比左右孩子都要大。 小根堆： 就是说父节点要比左右孩子都要小。那么要实现堆排序,必须要做两件事情： 第一：构建大根堆。 首先上图... 阅读全文
posted @ 2015-12-24 09:45 九江镇中 阅读(456) 评论(0) 推荐(0)
选择排序
摘要：选择排序，包括“直接选择排序”和“堆排序”。上次我们对比了冒泡排序和快速排序。由于算法不一样，效率也完全不一样。可以快排有他得天独厚的优势。今天我们再来看一下直接选择排序，让他跟堆排序进行一次VS ，也让我们也感受一下他们的优劣。1.直接选择排序：先上图：说实话，直接选择排序最类似于人的本能思想，比... 阅读全文
posted @ 2015-12-23 21:09 九江镇中 阅读(231) 评论(0) 推荐(1)
快速排序
摘要：既然能把冒泡时间复杂度为O(n2)，经测试1秒内只能排17000个数据。但现实的数据往往是十万级和百万级，怎么办，一个新的排序产生了，他就是快速排序。快速排序算法如下：从图中我们可以看到：left指针，right指针，base参照数。其实思想是蛮简单的，就是通过第一遍的遍历（让left和right指... 阅读全文
posted @ 2015-12-22 20:45 九江镇中 阅读(264) 评论(0) 推荐(1)
冒泡排序
摘要：首先排序分为四种： 交换排序： 包括冒泡排序，快速排序。 选择排序： 包括直接选择排序，堆排序。 插入排序： 包括直接插入排序，希尔排序。 合并排序： 合并排序。冒泡排序：首先我们自己来设计一下“冒泡排序”，这种排序很现实的例子就是：我抓一把沙仍进水里，那么沙子会立马沉入水底，沙子上... 阅读全文
posted @ 2015-12-21 22:17 九江镇中 阅读(280) 评论(0) 推荐(1)
分解质因数
摘要：以下两行表示n＝p1a1 p2a1 …pnan ，其中p1 、p2 …pn 是n的质因数,a1、a2…an表示相应质因数个数。实现程序：#includeusing namespace std;const int N=1000; //便于定义数组大小 int n; int p[N], a[N]... 阅读全文
posted @ 2015-12-21 17:14 九江镇中 阅读(259) 评论(1) 推荐(1)
判断素数与产生素数表（质数）
摘要：素数在小学数学也叫质数方法：所谓素数是指除了1和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被2~16的任一整数整除。因此判断一个整数m是否是素数，只需把m被2~m-1之间的每一个整数去除，如果都不能被整除，那么m就是一个素数。 另外判断方法还可以简化。m不必呗2~m-1之间的... 阅读全文
posted @ 2015-12-21 15:49 九江镇中 阅读(356) 评论(0) 推荐(1)
最小公倍数
摘要：方法：利用最大公因数来求最小公倍数原理：两个数的最大公因数与最小公倍数的乘积等于这两个数的积。数学式表达：a*b=gcd(a,b)*lcm(a,b);说明：gcd(a,b)为a,b两数的最大公因数，lcm(a,b)为a,b两数的最小公倍数.代码实现：#includeusing namespace s... 阅读全文
posted @ 2015-12-21 11:39 九江镇中 阅读(428) 评论(0) 推荐(1)
最大公因数（欧几里得算法）
摘要：设两数为a、b(a>b)，求a和b最大公因数(a，b)的步骤如下： 用a除以b，得a÷b=q......r1(0≤r1)。若r1=0，则(a，b)=b；若r1≠0，则再用b除以r1，得b÷r1=q......r2 (0≤r2）.若r2=0，则(a，b)=r1，若r2≠0，则继续用r1除以r2，... 阅读全文
posted @ 2015-12-21 10:30 九江镇中 阅读(3795) 评论(0) 推荐(1)