tailieunhanh - Đề thi Olympic Tin học sinh viên lần thứ XXIV khối Cá nhân Cao đẳng (Năm 2015)

Đề thi Olympic Tin học sinh viên lần thứ XXIV khối Cá nhân Cao đẳng (Năm 2015) cung cấp cho thí sinh các bài toán lập trình nhằm giải quyết các vấn đề sau: phương trình; dãy đồng đẳng; số N3S; . Mời các bạn cùng tham khảo chi tiết nội dung đề thi! | OLYMPIC TIN HỌC SINH VIÊN LẦN THỨ XXIV 2015 Khối thi Cá nhân Cao đẳng Thời gian làm bài 180 phút Ngày thi 25 11 2015 Nơi thi TRƯỜNG ĐẠI HỌC KINH DOANH VÀ CÔNG NGHỆ HÀ NỘI Thời gian Tên bài File nguồn nộp File dữ liệu File kết quả mỗi test Phương trình EQUA. 1 giây Dãy đồng đẳng USEQ. 1 giây Số N3S N3S. 1 giây Chú ý Dấu được thay thế bởi đuôi ngầm định của ngôn ngữ được sử dụng để cài chương trình Thí sinh phải nộp cả file mã nguồn của chương trình và file chương trình thực hiện chương trình đã được biên dịch ra file .exe . Hãy lập trình giải các bài toán dưới đây Bài 1. Phương trình 30 điểm Xét phương trình có dạng 0 với là hằng số. Ví dụ 3 1 1 ta có phương trình 3 1 1 0 phương trình này có 2 nghiệm phân biệt là 3 và 1. Yêu cầu Cho ba số nguyên hãy đếm số nghiệm phân biệt của phương trình 0. Dữ liệu Vào từ file văn bản gồm một dòng chứa 3 số nguyên 109 . Kết quả Ghi ra file văn bản một số nguyên là số nghiệm phân biệt của phương trình 0. Ví dụ 2 2 2 1 OLP 15 - Đề thi khối Cá nhân Cao đẳng Trang 1 3 Bài 2. Dãy đồng đẳng 30 điểm Người ta định nghĩa dãy số nguyên dương 1 2 đồng đẳng với dãy số nguyên dương 1 2 nếu với mọi 1 2 1 2 đều thỏa mãn Nếu lt thì lt Nếu thì Nếu gt thì gt Yêu cầu Cho hai dãy số nguyên dương 1 2 và 1 2 hãy kiểm tra xem hai dãy có đồng đẳng hay không Dữ liệu Vào từ file văn bản có định dạng như sau Dòng đầu ghi số nguyên dương là số bộ dữ liệu nhóm dòng sau mỗi nhóm dòng tương ứng với một bộ dữ liệu có khuôn dạng Dòng đầu của nhóm chứa số nguyên Dòng thứ hai gồm số nguyên dương 1 2 109 Dòng thứ ba gồm số nguyên dương 1 2 109 Kết quả Ghi ra file văn bản gồm dòng tương ứng với bộ dữ liệu trong dữ liệu vào mỗi dòng ghi YES nếu hai dãy đồng đẳng ghi NO nếu hai dãy không đồng đẳng. Ví dụ 2 YES 3 NO 3 5 1 5 24 4 3 2 8 1 20 24 22 Chú ý - Có 50 số test có 100 1 - Có 50 số test còn lại có 10000 10. Bài 3. Số N3S 40 điểm Một số tự .