Description Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。 Input ...
分类：
其他好文 时间：
2017-10-05 21:58:58
阅读次数：
165
不净的圣杯 SRM 20 背景 作为一张BUG级别的卡，官方打算把它修改得人畜无害一些…… 虽然名字还没想好，但是能力大概是对敌方所有单位造成d点伤害，d为自己牌组中所有卡的编号的最大公约数。这无疑是一个全新的技能类型，决定一出，负责“自动编辑卡组”系统的工程师们发愁了，要如何让AI把这一鬼畜设定考 ...
分类：
其他好文 时间：
2017-10-05 15:36:09
阅读次数：
101
1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1040 最大公约数之和 题目来源： rihkddd 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1040 最大公约数之和 ...
分类：
其他好文 时间：
2017-10-05 12:20:38
阅读次数：
176
记gcd(a,b)为a,b的最大公约数 记lcm(a,b)为a,b的最小公倍数 可知lcm=a*b/gcd,由于a*b可能过大，我们写成lcm=a/gcd*b 辗转相除法求gcd 递归写法： 几个小公式： gcd(ka, kb) = k * gcd(a, b) lcm(ka, kb) = k * l ...
分类：
其他好文 时间：
2017-10-04 20:00:08
阅读次数：
134
求两数最大公约数的方法有很多，这里重点介绍这两种算法： 辗转相除法 和 更相减损法。 1、辗转相除法。 在两个数中，找出大数，用大数除以小数，得到整数商和余数，然后再不断地用除数（原来的小数）除以余数，直到没有余数为止。 那么除数即为最大公约数。 所以我们可以用一个循环来进行被除数、除数和余数之间的 ...
分类：
编程语言 时间：
2017-10-03 20:09:30
阅读次数：
305
1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1179 最大的最大公约数 题目来源： SGU 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1179 最大的最大公约数 题目来源 ...
分类：
其他好文 时间：
2017-10-03 15:56:37
阅读次数：
198
描述 在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某 一观点表示支持的有 1498 人，反对的有 902 人，那么赞同与反对的比例可以简单的记为1498:902。 不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的 ...
分类：
其他好文 时间：
2017-10-02 20:17:26
阅读次数：
301
整型求法 int gcd(int x,int y) { return b?gcd(b,a%b):a; } 浮点型求法 ...
分类：
其他好文 时间：
2017-10-02 19:45:16
阅读次数：
114
036:求最大公约数问题 036:求最大公约数问题 总时间限制:1000ms内存限制:65536kB描述 给定两个正整数，求它们的最大公约数。 输入输入一行，包含两个正整数(<1,000,000,000)。输出输出一个正整数，即这两个正整数的最大公约数。样例输入 6 9 样例输出 3 提示求最大公约 ...
分类：
其他好文 时间：
2017-09-30 23:10:10
阅读次数：
406
一、Github项目地址： https://github.com/VicLily/softwareEngineering 二、 PSP2.1表格： PSP2.1 Personal Software Process Stages 预估耗时（分钟） 实际耗时（分钟） Planning 计划 30 60 ...
分类：
其他好文 时间：
2017-09-27 18:51:28
阅读次数：
233
