用自顶向下逐步细化的方法进行以下算法的设计：输出1900---2000年中是软黏的年份，符合下面两个条件之一的年份是闰年

Posted 2020-12-18 张震新

用自顶向下、逐步细化的方法进行以下算法的设计：

1. 输出1900---2000年中是软黏的年份，符合下面两个条件之一的年份是闰年：

   • 能被4整除但不能被100整除
   • 能被100整除且能被400整除。

   算法大体流程
   1. 循环取1900到2000中的每一个年份
   2. 对于每一个年份判断其是否是闰年
   3. 是闰年则输出
   
   判断一年是否是闰年：
   1. 如果该年份内被4整除但是不能被100整除是闰年，否则不是闰年
   2. 如果年份能被400整除则是闰年，否则不是闰年
   

2. 求$ax^2 + bx + c = 0$的根。分别考虑$d = b^2 - 4ac$大于0、等于0和小于0这三种情况。

   1. 获取a b c的值
   2. 计算b^2 - 4ac的结果并给p
   3. 如果p < 0, 则方程没有实根
   4. 如果p == 0，则方程有一个实根-b/2a
   5. 如果p > 0, 则方程有两个实根 x1 = {-b + sqrt(b^2 - 4ac)}/2a x2 = {-b - sqrt(b^2 - 4ac)}/2a
   

3. 输入10个数，输出其中最大的一个数。

   1. 给一个max保存最大值
   2. 分别输入10个数，并对用每个数与max进行比较
      如果该数大于max，则将该数给max
   3. 输出max