Để giải bài toán này, ta cần thực hiện các bước sau:

1. Nhập số a từ người dùng.
2. Kiểm tra xem a có chia hết cho 2 hay không bằng cách sử dụng phép chia lấy dư (%).
3. Nếu a chia hết cho 2 (a % 2 == 0), thông báo "a là số chẵn".
4. Ngược lại, nếu a không chia hết cho 2, thông báo "a là số lẻ".

Dưới đây là mã code Python minh họa cho thuật toán trên:

```python
a = int(input("Nhập số a: "))

if a % 2 == 0:
print(f"{a} là số chẵn")
else:
print(f"{a} là số lẻ")
```

Khi chạy mã code trên và nhập một số a từ người dùng, chương trình sẽ kiểm tra xem a là số chẵn hay số lẻ và thông báo kết quả tương ứng.