随笔分类 -  算法知识

摘要:世纪年:能整除 100 的年份 普通年:不能整除 100 的年份 闰年:一年有 366 天,二月有 29 天 平年:一年有 365 天,二月有 28 天 对于世纪年:能整除 400 为闰年,否则为平年 对于普通年:能整除 4 为闰年,否则为平年 以下是代码实现: 1、普通两层 if 嵌套语句: 最为 阅读全文
posted @ 2018-04-15 22:54 何永非 阅读(1473) 评论(0) 推荐(0)
摘要:此处的核心算法在于: 在此例中,原本的a、b中分别存放用户输入的两个整数,经过此循环的计算,a中将存放最终结果即最大公约数。 证明方法如下:(来自百度百科) 证法一a可以表示成a = kb + r(a,b,k,r皆为正整数,且r<b),则r = a mod b假设d是a,b的一个公约数,记作d|a, 阅读全文
posted @ 2017-07-23 16:50 何永非 阅读(381) 评论(0) 推荐(0)