202411新手3-陣列運算 (Array)

may

問題敘述 資訊老師最近在教陣列，為了讓大家練習陣列，他出了一道習題，要求大家撰寫一個程式，輸入兩個數列並儲存在兩個陣列中，然後按照下列規則進行運算：
1.第一輪處理第一個陣列。
2.自第二輪開始，如果上一輪的輸出是奇數，本輪處理第一個陣列；上輪的輸出是偶數，則處理第二個陣列。
3.處理陣列時，先檢查陣列的第一個數值是否可以被3整除。
  3.1. 如果可以被3整除，則找到當前陣列的最大值（可能不只一個），輸出此值，然後把它們除以2（無條件捨去）。
  3.2. 如果不能被 3 整除，則找到當前陣列的非 0 最小值（可能不只一個），輸出此值，然後把它們減去1。
4.重複步驟2到4，直到輸出0後停止。

評分說明 此題目測資分為兩組，每組測資有多筆測試資料，需答對該組所有測資才能獲得該組分數，各組詳細限制如下。
第一組 (20 分)：確保同一列輸入的所有值均相同。
第二組 (80 分)：無特別限制。

may

1. #include <bits/stdc++.h>
   
2. 
   
3. using namespace std;
   
4. 
   
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.     }
    
16. 
    
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. }

複製代碼