StackPenguin

解題思路

本題要求按照特定規則對一系列整數進行排序。規則如下：

1. 優先比較餘數：將數字除以 $M$ 的餘數（num % M）由小到大排序。
2. 餘數相同時：
   • 奇偶數性質：奇數 (Odd) 優先於偶數 (Even)。
   • 皆為奇數：數值較大者排在前面。
   • 皆為偶數：數值較小者排在前面。

程式解說

1. 模擬 C 語言的餘數運算：Python 的 % 運算子在處理負數時與 C/C++ 不同（例如：-10 % 3 在 Python 是 2，在 C 是 -1）。題目要求的是 C 語言風格的餘數，因此需要針對負數做修正。

程式碼

1
def sort_key(num):
2
  r=mod(num,m)
3

4
  if num%2!=0:
5
    isOdd=0
6
    last=-num
7
  else:
8
    isOdd=1
9
    last=num
10

11
  return (r,isOdd,last)
12

13
def mod(x,m):
14
  mo=x%m
15
  if x<0 and mo>0:
16
    mo=x%m-m
17
  return mo
18

19
while True:
20
  n,m=map(int,input().split())
21
  print(n,m)
22
  if n==0 and m==0:
23
    break
24
  numList=[]
25

26
  for _ in range(n):
27
    number=int(input())
28
    numList.append(number)
29

30
  numList.sort(key=sort_key)
31

32
  for i in numList:
33
    print(i)

補充：Python 與 C 的 Modulo 差異

在解這題時，需特別注意 Python 與 C/C++ 對於負數取餘數的定義不同：

• Python: -10 % 3 = 2 (結果符號通常與除數相同)
• C/C++: -10 % 3 = -1 (結果符號通常與被除數相同)

為了符合題目的測資要求（題目是基於 C 語言行為），當 n < 0 且計算出的餘數 > 0 時，我們需要減去 m 來調整回 C 語言的結果。

簡單想法：在 Python 中，% 可以想成「加上多少個除數，才能變回正的倍數？」；而此題需要的是「直接對數值截斷」的餘數概念。