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

浙公网安备 33010602011771号