Luyện đề ngày 20/4

Bài 1. Tháng 6 năm 1973 Neil J.A. công bố công trình nghiên cứu về độ lặp bội
của các số. Với số nguyên N cho trước, nếu nó có nhiều hơn 1 chữ số, thì người ta thay
nó bằng tích các chữ số (trong dạng biểu diễn thập phân). Quá trình thay thế trên được
lặp lại cho đến khi nhận được số có một chữ số.Ví dụ, với N = 679 ta có: 679 -> 378 ->
168 -> 48 -> 32 -> 6.
Số 679 có gốc bội là 5, vì sau 5 lần biến đổi ta được số có 1 chữ số.
Viết chương trình xác định xem với số nguyên N cho trước. Hỏi xem nó có gốc bội là bao
nhiêu?
Input: Gồm 1 số nguyên N (1≤N≤109).
Output: Số gốc bội tìm được.
GOCBOI.INP GOCBOI.OUT
679 5

Bài 2. Tổng đoạn

Cho dãy n số nguyên không âm a, vị trí s và số nguyên k. Tìm vị trí t < s sao
cho a[t] + a[t+1]… + a[s] <= k, và t nhỏ nhất có thể.
 Dữ liệu vào: file BAI2.INP gồm
Dòng 1: Ba số nguyên lần lượt là n, s và k.
Dòng 2: n số nguyên không âm file cách nhau một dấu cách.
 Dữ liệu ra: file BAI2.OUT gồm một số nguyên t duy nhất là vị trí tìm
được thỏa mãn đề bài.
Ví dụ:
BAI2.INP BAI2.OUT
657 4
197032
Bài 3:
Cho xâu S chỉ gồm các kí tự từ ‘a’ đến ‘z’ và từ ‘A’ đến ‘Z’. Đếm số lần xuất hiện
của mỗi kí tự. Kết quả đưa ra là dãy tăng dần theo các kí tự lần lượt chữ hoa trước,
chữ thường sau.
Ví dụ:
BAI3.INP BAI3.OUT
 uhqjerbvAArnwwAeiinegunwBCeirbnEviwnwu A 3
B1
C1
E1
b2
e4
g1
h1
i4
j1
n5
q1
r3
u3
v2
w5

Bài 4: Giải Nhì

Kỳ thi lập trình có N thí sinh tham dự, thí sinh thứ i đạt điểm a[i]. Ban tổ chức
muốn biết số lượng thí sinh đạt Giải Nhì trong kỳ thi này.
Dữ liệu: Vào từ tệp SECOND.INP gồm:
• Dòng 1: Ghi số nguyên dương N (N ≤ 106).
• Dòng 2: Ghi N số nguyên dương a1, a2,…, aN (ai ≤ 20). Mỗi số cách nhau một
dấu cách.
Kết quả: Ghi ra tệp SECOND.OUT số lượng thí sinh đạt Giải Nhì. Nếu không có
thì ghi ra -1.
SECOND.INP SECOND.OUT
6 2
174234

3 -1
444