Bàitập BDHSG 12 ngày 07/11/2016 Bài 1: Vòng tròn số Cho N số nguyên dương từ đến N , xếp thứ tự thành vòng tròn theo chiều quay kim đồng hồ; cho p số nguyên dương nhỏ N a) Nhập N P từ bàn phím b) Từ vị trí thứ P, xoá số thứ P, sau bỏ qua số xoá số thứ tư theo chiều kim đồng hồ Quá trình tiếp diễn lại số Hỏi số lại số ? Bài Mật Để an toàn cho máy tính Minh đặt mật cho máy tính Mật độ dài dài xâu s mà ký tự s số nguyên tố mật dấu xâu ký tự gồm chữ số Do lâu ngày không sử dụng máy tính nên Minh không nhớ nỗi mật máy tính mà đặt Yêu cầu: Hãy giúp Minh tìm mật máy tính Dữ liệu: Vào từ file văn PASS.INP - Dòng ghi số nguyên dương n số xâu; - N dòng tiếp theo, dòng xâu chữ số có độ dài m Kết quả: Ghi file văn PASS.OUT số nguyên mật tìm Ví dụ: PASS.INP PASS.OUT Giải thích Xâu s='235' có độ 1235455101023 dài nên mật Ràng buộc: • Có 50% số test ứng với 50% số điểm có: n = 1; ≤ m ≤ 255; • Có 50% số test lại ứng với 50% số điểm có: n ≤ 100, m ≤ 1000 Bài Tặng hoa Sau dành huy chương Olympic Toán học Quốc tế 2015, Việt Hà trường với chào đón nồng nhiệt đầy ngưỡng mộ bạn học sinh Trong lễ đón mừng thành tích Việt Hà, muốn tặng hoa, chụp ảnh thần tượng Để buổi lễ thêm vui vẻ ý nghĩa nhà trường tổ chức trò chơi cho bạn học sinh tham gia sau: Trên sân trường ban tổ chức vẽ n vòng tròn, vòng tròn đánh số từ đến n m đường chiều nối vòng tròn Người chơi xuất phát từ vòng tròn 1, Việt Hà ngồi vòng tròn n Các vòng tròn lại, vòng tròn đặt bình cắm hoa Yêu cầu: Nhiệm vụ người chơi phải tìm đường từ vòng tròn xuất phát đến vòng tròn n tặng nhiều hoa cho Việt Hà Biết ban đầu người chơi có x hoa tay, qua vòng tròn phải cắm hoa vào bình đặt vòng tròn Dữ liệu: Vào từ file văn FLOWERS.INP - Dòng ghi số nguyên dương n, m x (n ≤ x) - M dòng tiếp theo, dòng ghi số i, j thể có đường nối vòng tròn i với vòng tròn j Kết quả: Ghi vào file văn FLOWERS.OUT - Dòng ghi số số hoa đem tặng - Dòng gồm dãy liên tiếp số hiệu vòng tròn hành trình tìm được, kết thúc n Hai số liên tiếp dòng ghi cách dấu cách FLOWERS.INP FLOWERS.OUT 10 2 4 Ràng buộc: • Có 50% số test ứng với 50% số điểm có: ≤ n ≤ 15, m ≤ 30; • Có 50% số test lại ứng với 50% số điểm có: n ≤ 500, m ≤ 1000