* Xác định bài toán :
- Input : số nguyên dương n và dãy a1, a2, ... , an
- Output : 'dãy n là dãy số chẵn' hoặc 'dãy n là dãy số lẻ'
* Ý tưởng :
- Khởi tạo giá trị biến dem1 = 0, dem2 = 0
- Lần lượt với i từ 1 đến n
- Nếu a[i] mod 2 = 0 thì dem1 ← dem1 + 1 ngược lại dem2 ← dem2 ← 0
- Nếu dem1 = 0 thì dãy n số nguyên là dãy số lẻ
- Nếu dem2 = 0 thì dãy n số nguyên là dãy số chẵn
- Nếu dem1 <> 0 và dem2 <> 0 thì dãy n số nguyên vừa là dãy chẵn và lẻ
* Mô tả thuật toán :
- Bước 1 : nhập số n và dãy a1, a2, ... , an
- Bước 2 : i ← 1, dem1 ← 0, dem2 ← 0
- Bước 3 : nếu i . n thì chuyển tới bước 5
- Bước 4 :
- Bước 4.1 : nếu a[i] mod 2 = 0 thì dem1 ← dem1 + 1
- Bước 4.2 : nếu a[i] mod 2 <> 0 thì dem2 ← dem2 + 1
- Bước 4.3 : i ← i + 1 quay lại bước 3
- Bước 5 :
- Bước 5.1 : nếu dem1 = 0 thì dãy số là dãy số lẻ
- bước 5.2 : nếu dem2 = 0 thì dãy số là dãy số chẵn
- Bước 5.3 : nếu dem1 <> 0 và dem2 <> 0 thì dãy số vừa chẵn vừa lẻ
- Bước 6 : kết thúc
* Mô phỏng ;
- Dãy : 22 34 65 80
- a[1] = 22 ⇒ 22 mod 2 = 0 ⇒ dem1 = 0 + 1 = 1
- a[2] = 34 ⇒ 34 mod 2 = 0 ⇒ dem1 = 1 + 1 = 2
- a[3] = 65 ⇒ 65 mod 2 <> 0 ⇒ dem2 = 0 + 1 = 1
- a[4] = 80 ⇒ 80 mod 2 = 0 ⇒ dem1 = 2 + 1 = 3
=> Dãy số vừa chẵn vừa lẻ
