Board logo

標題: 202411新手3-陣列運算 (Array) [打印本頁]
作者: may    時間: 2024-12-25 23:24     標題: 202411新手3-陣列運算 (Array)

問題敘述 資訊老師最近在教陣列，為了讓大家練習陣列，他出了一道習題，要求大家撰寫一個程式，輸入兩個數列並儲存在兩個陣列中，然後按照下列規則進行運算：
1.第一輪處理第一個陣列。
2.自第二輪開始，如果上一輪的輸出是奇數，本輪處理第一個陣列；上輪的輸出是偶數，則處理第二個陣列。
3.處理陣列時，先檢查陣列的第一個數值是否可以被3整除。
  3.1. 如果可以被3整除，則找到當前陣列的最大值（可能不只一個），輸出此值，然後把它們除以2（無條件捨去）。
  3.2. 如果不能被 3 整除，則找到當前陣列的非 0 最小值（可能不只一個），輸出此值，然後把它們減去1。
4.重複步驟2到4，直到輸出0後停止。
[attach]20340[/attach]
評分說明 此題目測資分為兩組，每組測資有多筆測試資料，需答對該組所有測資才能獲得該組分數，各組詳細限制如下。
第一組 (20 分)：確保同一列輸入的所有值均相同。
第二組 (80 分)：無特別限制。
作者: may    時間: 2024-12-27 12:21

  1. #include <bits/stdc++.h>

  3. using namespace std;

  5. int main()
  6. {
  7.     int A[5], B[5], last = 1;//預設最後的輸出是1,才能先處理第一輪
  8.     for (int i = 0; i < 5; ++i)
  9.     {
  10.         cin >> A[i];
  11.     }
  12.     for (int i = 0; i < 5; i++)
  13.     {
  14.         cin >> B[i];
  15.     }

  17.     while (1)
  18.     {
  19.         if (last % 2 == 1) // 處理第一個陣列
  20.         {
  21.             if (A[0] % 3 == 0) // 如果第一個數值可以被3整除
  22.             {
  23.                 int max = 0;
  24.                 for (int i = 0; i < 5; ++i) // 找到最大值
  25.                 {
  26.                     if (A[i] > max)
  27.                     {
  28.                         max = A[i];
  29.                     }
  30.                 }
  31.                 cout << max << endl;
  32.                 for (int i = 0; i < 5; i++) // 將他們除以2
  33.                 {
  34.                     if (A[i] == max)
  35.                     {
  36.                         A[i] /= 2;
  37.                     }
  38.                 }
  39.                 last = max;
  40.             }
  41.             else // 如果第一個數值不能被3整除
  42.             {
  43.                 int min = 2147483647;
  44.                 for (int i = 0; i < 5; ++i) // 找到非0最小值
  45.                 {
  46.                     if (A[i] < min && A[i] != 0)
  47.                     {
  48.                         min = A[i];
  49.                     }
  50.                 }
  51.                 cout << min << endl;
  52.                 for (int i = 0; i < 5; ++i) // 將他們減去1
  53.                 {
  54.                     if (A[i] == min)
  55.                     {
  56.                         A[i] -= 1;
  57.                     }
  58.                 }
  59.                 last = min;
  60.             }
  61.         }
  62.         else // 處理第二個陣列
  63.         {
  64.             if (B[0] % 3 == 0) // 如果第一個數值可以被3整除
  65.             {
  66.                 int max = 0;
  67.                 for (int i = 0; i < 5; ++i) // 找到最大值
  68.                 {
  69.                     if (B[i] > max)
  70.                     {
  71.                         max = B[i];
  72.                     }
  73.                 }
  74.                 cout << max << endl;
  75.                 for (int i = 0; i < 5; ++i) // 將他們除以2
  76.                 {
  77.                     if (B[i] == max)
  78.                     {
  79.                         B[i] /= 2;
  80.                     }
  81.                 }
  82.                 last = max;
  83.             }
  84.             else // 如果第一個數值不能被3整除
  85.             {
  86.                 int min = 2147483647;
  87.                 for (int i = 0; i < 5; ++i) // 找到非0最小值
  88.                 {
  89.                     if (B[i] < min && B[i] != 0)
  90.                     {
  91.                         min = B[i];
  92.                     }
  93.                 }
  94.                 cout << min << endl;
  95.                 for (int i = 0; i < 5; ++i) // 將他們減去1
  96.                 {
  97.                     if (B[i] == min)
  98.                     {
  99.                         B[i] -= 1;
  100.                     }
  101.                 }
  102.                 last = min;
  103.             }
  104.         }
  105.         if (last == 0)
  106.         {
  107.             break;
  108.         }
  109.     }
  110. }
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2