Bài 1: (DIVIDE) (20 điểm)

Viết chương trình nhập vào số nguyên dương N ≤ 1018.

- Nếu N chia hết cho 3 thì in ra màn hình OHYES.
- Nếu N chia hết cho 5 thì in ra màn hình OHZEE.
- Nếu N vừa chia hết cho 3, vừa chia hết cho 5 thì in ra màn hình HEHEHE.
- Nếu N không chia hết cho 3 và không chia hết cho 5 thì in ra màn hình HUHUHU.
Input: số nguyên dương N.
Output: Chuỗi in ra tương ứng.
Ví dụ:
INPUT OUTPUT
9 OHYES

Bài 2: (UCLN) (20 điểm)

Cho hai số nguyên dương a, b (a,b ≤ 1018), viết chương trình tìm ước số chung lớn nhất của hai số
đó.
* Input: Nhập từ bàn phím hai số nguyên dương a, b.
* Output: In ra màn hình số nguyên duy nhất là ước số chung lớn nhất của a và b.
Ví dụ:
INPUT OUTPUT
12 20 4

Bài 3: (INSERT) (20 điểm)

Cho dãy các số nguyên gồm n phần tử đôi một khác nhau và tăng dần: a1, a2,...,an. Với mỗi
phần tử x cho trước, tìm vị trí để chèn x vào trong dãy sao cho dãy vẫn đảm bảo thứ tự tăng
dần.
* Input:
- Dòng đầu: n và x (1< n, x <106).
- Dòng tiếp theo chứa n số nguyên tăng dần: a1, a2,...,an (ai<106).
* Output: Vị trí cần chèn x vào dãy.
Ví dụ:
INPUT OUTPUT
56 3
1 4 6 9 12
5 16 6
1 4 6 9 12

Bài 4: (VOWEL) (20 điểm)

Viết chương trình nhập vào một chuỗi ký tự và đếm xem trong chuỗi ký tự vừa nhập có bao nhiêu
ký tự là nguyên âm (a, o, e, u, i)?
* Input: chuỗi có độ dài nhỏ hơn 256 ký tự.
* Output: một số nguyên là số ký tự nguyên âm.
Ví dụ:
INPUT OUTPUT
I am Phuong 4
Bài 5: (KEY) (20 điểm)
Bé Misa có một ổ khóa được mở bằng mật khẩu số. Ở trên ổ khóa có n vòng xoay và mỗi vòng
xoay được đánh số từ 0 đến 9. Sau khi cài đặt mật khẩu xong, Misa muốn mở khóa ra với mật khẩu
đã biết.
Yêu cầu: Hãy giúp bé Misa tìm số bước xoay ít nhất tại mỗi vòng xoay để tiết kiệm thời gian khi
mở khóa.

Input:
o Dòng đầu: n là độ dài của mật khẩu (1 ≤ n ≤ 1000).
o Dòng thứ hai: gồm n kí tự là trạng thái hiện thời của các vòng xoay trên ổ khóa.
o Dòng thứ ba: gồm n kí tự là mật khẩu của khóa.
Output: Một số nguyên duy nhất là số lần xoay đĩa ít nhất có thể.
Ví dụ:
INPUT OUTPUT
5 13
82195
64723

DUYỆT ĐỀ GIẢNG VIÊN RA ĐỀ