Độ quan trọng của một nhân viên được đánh giá bởi số nhân viên khác mà nhân viên này biết nhà. Cho số nhân viên, số cặp nhân viên biết nhà, các cặp nhân viên biết nhà[r]
(1)Đề HSG Tỉnh Nam Định Năm học 2008 - 2009
Bài 1: Số chia hết hoàn tồn số có tất chữ số ước số hình thành từ số chữ số đến chữ số
Cho số nguyên N (N<30001), tìm số số chia hết hồn tồn thoả mãn lớn 10 nhỏ N
Bài 2: Từ chuỗi kí tự liền khơng có dấu cách Đoạn văn chuỗi gồm từ cách dấu cách Độ dài từ số lượng kí tự từ Cho đoạn văn bản, cho biết số từ liền có độ dài lớn
Ví dụ:
DOAN.IN DOAN.OUT
chuc cac thi sinh dat ket qua cao
Bài 3: Các nhân viên quan biết nhà Một cặp viết (A,B) có nghĩa nhân viên A biết nhà nhân viên B, nhân viên A biết nhà nhân viên C nhân viên B biết nhà nhân viên C Độ quan trọng nhân viên đánh giá số nhân viên khác mà nhân viên biết nhà Cho số nhân viên, số cặp nhân viên biết nhà, cặp nhân viên biết nhà Hãy tìm nhân viên quan trọng (Nếu có nhiều lấy người có số nhỏ) Ví dụ:
NHA.IN NHA.OUT
5 3