Easy102. ĐƯỜng đi thoát mê cung danh cho nguoi moi bat dau hoc Tin hoc 4
tải về 438.29 Kb.
|
- Điều hướng trang này:
- 133. ĐOẠN 0
- 134. HỌC BỔNG
- 135. ĐOẠN DƯƠNG
- 136. TÍN HIỆU GIAO THÔNG
132. ĐƯỜNG TRÒNTrên mặt phẳng với hệ trục toạ độ Decattes vuông góc cho n điểm xanh và n điểm đỏ hoàn toàn phân biệt. Toạ độ các điểm này là số nguyên có giá trị tuyệt đối 10000. Hãy chỉ ra một hình tròn nhỏ nhất thoả mãn:
Dữ liệu: Vào từ file văn bản CIRCLE.INP
Các số trên một dòng của Input file cách nhau ít nhất một dấu cách Kết quả: Ghi ra file văn bản CIRCLE.OUT Chỉ gồm một dòng ghi bán kính đường tròn tìm được (Ghi dưới dạng số thực với 6 chữ số sau dấu chấm thập phân)
133. ĐOẠN 0Cho dãy số nguyên a = (a1, a2, ..., an), 1 n 10000; i: -10000 ai 10000 Hãy tìm một đoạn dài nhất gồm các phần tử liên tiếp trong dãy a: aL, aL+1, ..., aH có tổng bằng 0 Dữ liệu: Vào từ file văn bản SZERO.INP
Kết quả: Ghi ra file văn bản SZERO.OUT Chỉ gồm một dòng ghi hai số L và H cách nhau ít nhất một dấu cách. Ví dụ:
Dữ liệu vào luôn được cho hợp lý để tồn tại một đoạn các phần tử liên tiếp trong dãy a có tổng bằng 0. 134. HỌC BỔNGCho một danh sách n học sinh (1 n 200), mỗi học sinh có:
Cần chọn những học sinh có điểm cao nhất trong danh sách để trao học bổng, hãy cho biết tên những học sinh đó. Dữ liệu: Vào từ file văn bản SCHOLAR.INP
Kết quả: Ghi ra file văn bản SCHOLAR.OUT Gồm một số dòng, mỗi dòng ghi tên một học sinh được học bổng.
135. ĐOẠN DƯƠNGCho dãy số nguyên a = (a1, a2, ..., an), 1 n 60000; i: -10000 ai 10000 Hãy tìm một đoạn dài nhất gồm các phần tử liên tiếp trong dãy a: aL, aL+1, ..., aH có tổng dương Dữ liệu: Vào từ file văn bản SEGMENT.INP
Kết quả: Ghi ra file văn bản SEGMENT.OUT Chỉ gồm một dòng ghi hai số L và H cách nhau ít nhất một dấu cách. Ràng buộc: Có ít nhất một phần tử dương trong a Ví dụ:
136. TÍN HIỆU GIAO THÔNGBản đồ một thành phố có:
Hai đường phố vuông góc bất kỳ cắt nhau tạo thành một nút giao thông. Ngoại trừ hai nút giao thông nằm ở vị trí góc Đông-Nam và góc Tây-Bắc, những nút giao thông khác có thể gắn đèn tín hiệu giao thông hai trạng thái:
Mỗi đèn tín hiệu có một chu kỳ thời gian riêng, cứ sau mỗi chu kỳ thời gian đó, đèn đổi trạng thái một lần. Tại thời điểm 0, các đèn tín hiệu đều ở trạng thái 0 (EW). Để giữ an toàn, luật giao thông quy định: Khi xe tới một nút giao thông từ một hướng nào đó đúng vào thời điểm đèn tín hiệu theo hướng đó đang Đỏ hay chuyển sang Đỏ thì buộc phải dừng lại, đúng vào thời điểm đèn tín hiệu theo hướng đó đang Xanh hay chuyển sang Xanh thì có thể đi thẳng, rẽ phải hay rẽ trái tuỳ ý. Trên một đường phố, thời gian xe đi giữa hai nút giao thông liên tiếp cố định là C đơn vị thời gian. Yêu cầu: Biết sơ đồ giao thông và các đèn tín hiệu, có hai xe xuất phát cùng thời điểm S, xe thứ nhất xuất phát tại góc Tây-Bắc, xe thứ hai xuất phát tại góc Đông-Nam và hẹn cùng tới một nút giao thông nào đó. Hãy tìm điểm hẹn và hành trình để hai xe gặp nhau sớm nhất có thể (Xe đến trước có thể chờ xe đến sau tại điểm hẹn) Dữ liệu: Vào từ file văn bản TRAFFIC.INP
Các số trên một dòng của Input File được ghi cách nhau ít nhất một dấu cách. Kết quả: Ghi thời điểm hẹn và hành trình của hai xe ra file văn bản TRAFFIC.OUT:
Ví dụ:
Каталог: Portals Portals -> Phan Chau Trinh High School one period test no 2 Name: English : 11- time : 45 minutes Class: 11/ Code: 211 Chọn từ hoặc cụm từ thích hợp A, B, C, d để điền vào chỗ trống trong đoạn văn sau Portals -> PHẦn I: thông tin cơ BẢn về ĐẠi hàn dân quốc và quan hệ việt nam-hàn quốc I- các vấN ĐỀ chung Portals -> Năng suất lao động trong nông nghiệp: Vấn đề và giải pháp Giới thiệu Portals -> LẤy ngưỜi học làm trung tâM Portals -> BÀi tậP Ôn lưu huỳnh hợp chất lưu huỳnh khí sunfurơ so Portals -> TỜ trình về việc ban hành mức thu phí tham gia đấu giá quyền sử dụng đất Portals -> CỘng hòa xã HỘi chủ nghĩa việt nam độc lập – Tự do – Hạnh phúc Portals -> GIẤY Ủy quyền tham dự Đại hội đồng Cổ đông thường niên năm 2016 tải về 438.29 Kb. Chia sẻ với bạn bè của bạn:
|
