1.三个引号里的字符串可以直接打印 println("""aaaaa/bbbbb:;dcsadsd0294""") 2.while求最大公约数 def gcdLoop(x: Long, y: Long): Long = { var a = x var b = y while (a != 0) { v ...
分类：
其他好文 时间：
2016-05-17 11:37:12
阅读次数：
109
由于本人愚笨，最后一题实在无力AC，于是只有前14题的题解Orz 总的来说，这次模拟赛的题目不算难，前14题基本上一眼就有思路，但是某些题写起来确实不太容易，编码复杂度有点高~ L1-1 N个数求和 设计一个分数类，重载加法运算符，注意要约分，用欧几里得算法求个最大公约数即可。 L1-2 比较大小 ...
分类：
其他好文 时间：
2016-05-17 00:47:22
阅读次数：
220
题目：HDU1019 Least Common Multiple 题目分析：就是最小公倍数和最大公约数的求解。 ...
分类：
其他好文 时间：
2016-05-16 14:10:12
阅读次数：
123
RSA加密 VS 秀尔算法 作为RSA加密技术的终结者——“太多运算，无法读取”的秀尔算法（Shor’s algorithm）不是通过暴力破解的方式找到最终密码的，而是利用量子计算的并行性，可以快速分解出公约数，从而打破了RSA算法的基础（即假设我们不能很有效的分解一个已知的整数）。同时，秀尔算法展 ...
分类：
编程语言 时间：
2016-05-15 19:38:15
阅读次数：
212
1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1179 最大的最大公约 ...
分类：
其他好文 时间：
2016-05-15 18:11:36
阅读次数：
151
描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现 在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1和 c2 的最大公约数和最小公倍数。现 在 Hankson 认为自己已经熟练地 ...
分类：
其他好文 时间：
2016-05-13 14:09:42
阅读次数：
243
公约数和公倍数 时间限制：1000 ms | 内存限制：65535 KB 难度：1 公约数和公倍数 时间限制：1000 ms | 内存限制：65535 KB 难度：1 ...
分类：
其他好文 时间：
2016-05-13 08:49:26
阅读次数：
115
题目大意：夫约翰要给奶牛Bessie发工资了（你们结婚吧，生个牛头人(￣_￣|||) ），每周至少
C 元。约翰手头上有面值V_i的硬币B_i个，这些硬币的最小公约数为硬币的最小面值。求最多能发几周？
题目链接：点击打开链接
分析：此贪心解释如下：
1：大于c的就直接取；
2：如果小于就从大到小拿钱，能拿多少拿多少，但不能超过c；
3：如果2拿的钱小于c，就从小...
分类：
其他好文 时间：
2016-05-13 02:06:52
阅读次数：
161
任务及代码
/*
*Copyright (c)2016,csdn学院
*All rights reserved.
*文件名称：lzz.c
*作 者：兰泽泽
*完成日期：2016年5月8日
*版 本 号：v1.0
*问题描述：求最大公约数
（1）输入两个数，并求出其最大公约数。请写出求最大公约数的函数
（2）在上面程序基础上，增加函数gcds函数的声明和定义，实现求4数最大公约数的功能
*程...
分类：
其他好文 时间：
2016-05-13 01:05:53
阅读次数：
241
