1. 程式人生 > 實用技巧 >用自頂向下、逐步細化的方法進行以下演算法的設計:輸出1900---2000年中是軟黏的年份,符合下面兩個條件之一的年份是閏年

用自頂向下、逐步細化的方法進行以下演算法的設計:輸出1900---2000年中是軟黏的年份,符合下面兩個條件之一的年份是閏年

用自頂向下、逐步細化的方法進行以下演算法的設計:

  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