摘要: 1)题目:寻找最大数 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888输入第一行输入一个正整数T,表示有T组测试数据 输入 每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过1 阅读全文
posted @ 2016-09-21 17:20 little——boy 阅读(442) 评论(0) 推荐(0)
摘要: tcp/ip协议中,专门保留了三个IP地址区域作为私有地址,其地址范围如下: 10.0.0.0/8:10.0.0.0~10.255.255.255 172.16.0.0/12:172.16.0.0~172.31.255.255 192.168.0.0/16:192.168.0.0~192.168.2 阅读全文
posted @ 2016-09-05 23:21 little——boy 阅读(16283) 评论(0) 推荐(1)
摘要: 1)Description: 1)Description: N! (N的阶乘) 是非常大的数,计算公式为:N! = N * (N - 1) * (N - 2) * ... * 2 * 1)。现在需要知道N!有多少(十进制)位。 input:每行输入1个正整数N。0 < N < 1000000 out 阅读全文
posted @ 2016-09-02 01:14 little——boy 阅读(2043) 评论(0) 推荐(0)
摘要: 1)名称:memset()函数 2)别称:char型初始化函数 3)功能: 将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值,块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作 4)用法: void *memset(void *s, char ch, unsig 阅读全文
posted @ 2016-09-02 00:25 little——boy 阅读(1191) 评论(0) 推荐(0)
摘要: 1)题目:高校扩招,教室一度变得很紧张。学生白天上自习的地方较少,晚上教室又闲置着,怎样才能充分利用教学资源,扩大学生自习时空呢?通宵教室解决学生自习空间有限和教学资源不充分利用的问题。开放通宵教室促进了学生学习观念的转变,以前课堂内外基本上是听老师安排,现在是学生自觉在学习。晚上学习效率高、生理调 阅读全文
posted @ 2016-08-29 13:37 little——boy 阅读(291) 评论(0) 推荐(0)
摘要: 欧拉函数,就是欧拉发现的一个关于求素数的的公式,然后我们编个函数实现这个公式。 欧拉发现求小于等于n的正整数中有多少个数与n互质可以用这个公式: euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数,x是不为0 阅读全文
posted @ 2016-08-27 21:27 little——boy 阅读(892) 评论(0) 推荐(0)
摘要: 快速幂+大数取模 快速幂,其实就是求(a^b)% p,(其中a,b,p都比较大在int范围内)这类问题。 首先要知道取余的公式:(a*b)%p=(a%p*b%p)%p。 那么幂不就是乘机的累积吗,由此给出代码: int fast(int a,int b,int p) { long long a1=a 阅读全文
posted @ 2016-08-27 21:19 little——boy 阅读(853) 评论(0) 推荐(0)
摘要: 一条街道被分成m格(1<=m<=100),还有n个景点(1<=n<=100),分布在街道上。每个景点可以占据连续的若干格,并且有一个美学值v(0<v<=100)。现要组织k个人考察这个街道(1<=k<=m),每个人考察的区域是连续的若干格(不可为0格),且任意两个人考察的区域不得相交,也不得有一个格 阅读全文
posted @ 2016-08-27 19:06 little——boy 阅读(742) 评论(0) 推荐(0)
摘要: 1.直接插入排序 1)时间复杂度:T(n)=O(n^2); 2)空间复杂度:S(n)=O(1); 3)简介:直接插入排序是一种最基本的插入排序方法,直接插入排序(Straight Insertion Sorting)的基本思想是把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个 阅读全文
posted @ 2016-08-27 13:55 little——boy 阅读(386) 评论(0) 推荐(0)