12 2016 档案

摘要:squeeze 阅读全文
posted @ 2016-12-29 20:33 codinRay 阅读(1712) 评论(0) 推荐(0)
摘要:寻找最大数(三) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 寻找最大数(三) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。 求这个新的整数的最大值是多少。 阅读全文
posted @ 2016-12-27 11:13 codinRay 阅读(819) 评论(0) 推荐(0)
摘要:something funny. 阅读全文
posted @ 2016-12-26 21:21 codinRay 阅读(342) 评论(0) 推荐(0)
摘要:求最小公倍数其实就是求最大公约数。为什么呢? 我们可以假想这两个数m和n,假设m和n的最大公约数是a。那么我们可以这样写: m = b * a; n = c * a; 所以m和n的最小公倍数就应该是a*b*c,就是m * n / a,其中m和n是已知的,而a就是那个需要求解的最大公约数。 所以结合辗 阅读全文
posted @ 2016-12-24 15:49 codinRay 阅读(388) 评论(0) 推荐(0)
摘要:qsort的第四个参数,辅助函数compare的关于不同排序对象的不同写法: 一、对int类型数组排序 二、对char类型数组排序(同int类型) 三、对double类型数组排序 注意qsort第三个参数是sizeof(array[0])。 四、对结构体一级排序 五、对结构体二级排序 六、对字符串进 阅读全文
posted @ 2016-12-24 00:17 codinRay 阅读(1991) 评论(0) 推荐(0)
摘要:非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 阅读全文
posted @ 2016-12-23 23:52 codinRay 阅读(497) 评论(0) 推荐(0)
摘要:queue.h use_q.c /*功能函数的实现*/ main.c /* 用户接口 */ 阅读全文
posted @ 2016-12-22 21:54 codinRay 阅读(855) 评论(0) 推荐(0)
摘要:什么是抽象数据类型?首先,这一概念是软件开发人员在力求编写的代码健壮、易维护且可以复用的过程中产生的。英文是AbstractData Type。有人将其比作“抽象”的墙壁,“它将接口和实现明确分开,所以用户只看到接口,因此不需要参与实现。”构建者则着力实现ADT接口。ADT成为了双方的契约,这使得代 阅读全文
posted @ 2016-12-22 21:31 codinRay 阅读(3192) 评论(0) 推荐(0)
摘要:独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承 阅读全文
posted @ 2016-12-22 19:43 codinRay 阅读(325) 评论(0) 推荐(0)
摘要:Color the fence 时间限制:1000 ms | 内存限制:65535 KB 难度:2 Color the fence 时间限制:1000 ms | 内存限制:65535 KB 难度:2 Tom has fallen in love with Mary. Now Tom wants to 阅读全文
posted @ 2016-12-22 19:32 codinRay 阅读(514) 评论(0) 推荐(0)
摘要:+-字符串 时间限制:1000 ms | 内存限制:65535 KB 难度:1 +-字符串 时间限制:1000 ms | 内存限制:65535 KB 难度:1 阅读全文
posted @ 2016-12-22 15:55 codinRay 阅读(385) 评论(0) 推荐(0)
摘要:NYOJ-448 寻找最大数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 NYOJ-448 寻找最大数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718 阅读全文
posted @ 2016-12-22 01:32 codinRay 阅读(334) 评论(0) 推荐(0)
摘要:http://acm.hzau.edu.cn/problem.php?id=1099 题意: 输入两个整数 l 和 n,代表半径和output的保留小数点位数。 输出圆的面积,保留n位小数。 一开始觉得用抑制符就可以了,然后发现它保留的时候会四舍五入,所以不行。 知识主要用到了floor函数(返回不 阅读全文
posted @ 2016-12-19 01:19 codinRay 阅读(384) 评论(0) 推荐(0)
摘要:HDOJ-2005, http://acm.hdu.edu.cn/showproblem.php?pid=2005 20XX系列的水题哈哈,写了二十分钟,就为找到一种比较正常不傻逼的写法。。。 嗯,学习了一下,闰年的判断可以写成一个接受参数的宏。 然后建立一个二维数组来存储闰年和非闰年的每月天数。 阅读全文
posted @ 2016-12-19 00:48 codinRay 阅读(183) 评论(0) 推荐(0)
摘要:之前一直只知道欧几里得辗转相除法,今天学习了一下另外一种、在处理大数时更优秀的算法——Stein 特此记载 1.欧几里得(Euclid)算法 又称辗转相除法,依据定理gcd(a,b)=gcd(b,a%b) 实现过程演示: sample:gcd(15,10)=gcd(10,5)=gcd(5,0)=5 阅读全文
posted @ 2016-12-16 20:30 codinRay 阅读(9755) 评论(0) 推荐(0)
摘要:题目: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2323 1,打表的姿势不对。。。 2,不会用sprintf和atoi函数实现倒转一个数字 题解: 阅读全文
posted @ 2016-12-10 19:43 codinRay 阅读(289) 评论(0) 推荐(0)
摘要:正文: https://www.zybuluo.com/RayChen/note/595213 阅读全文
posted @ 2016-12-09 00:55 codinRay 阅读(161) 评论(0) 推荐(0)
摘要:本文大部分内容摘自博客原码, 反码, 补码 详解 作者:张子秋 出处:http://www.cnblogs.com/zhangziqiu/ 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。 正文:https://ww 阅读全文
posted @ 2016-12-08 23:45 codinRay 阅读(216) 评论(0) 推荐(0)
摘要:题目:给出一个正整数n,打印出所有从1~n的素数(即质数); 1.傻瓜解法 这是理所当然的想法,按照素数的定义,除了1和它本身没有其他的因数,就是素数。 这种解法的缺点就是红色标注那里,这种循环规模n稍微大点,运行时间就会特别特别长。 2.普通解法--sqrt(n) 这里循环取到sqrt(n),效率 阅读全文
posted @ 2016-12-07 23:07 codinRay 阅读(8370) 评论(0) 推荐(0)