20 điểm Viết chương trình pascal có tên Bai1.pas để đảo một xâu ký tự.. Hãy viết chương trình pascal có tên Bai2.pas tìm các số m 1.
Trang 1HỘI THI TIN HỌC TRẺ NGHỆ AN
LẦN THỨ XX - 2014 Thời gian làm bài 120 phút, không kể thời gian phát đề ĐỀ THI THỰC HÀNH BẢNG B - THCS
Địa điểm thi: Trường Đại học SP Kỹ thuật Vinh
Bài 1: Đảo xâu (20 điểm)
Viết chương trình pascal có tên Bai1.pas để đảo một xâu ký tự.
Dữ liệu: Vào từ file văn bản DAOXAU.INP chứa xâu ký tự tối đa 255 ký tự
Kết quả: Ghi ra file văn bản DAOXAU.OUT chứa xâu đảo
Ví dụ:
Bài 2: Tìm số (25 điểm)
Cho một số nguyên n (1 N 105) Hãy viết chương trình pascal có tên Bai2.pas tìm các số
m (1<= m <= N) sao cho thỏa mãn điều kiện: Dãy số tự nhiên từ 1 đến m được chia thành hai đoạn có tổng các phần tử trong mỗi đoạn bằng nhau.
Dữ liệu: Vào từ file văn bản TIMSO.INP chứa số n
Kết quả: Ghi ra file văn bản TIMSO.OUT:
- Các số m mỗi số cách nhau một dấu trống (nếu tìm được)
- Ghi vào là -1 nếu không tìm được số m
Ví dụ:
Bài 3 Lựa chọn (25 điểm)
Viết chương trình Pascal có tên Bai3.pas giải bài toán sau:
Trong dịp khai trương mùa du lịch Cửa Lò Một lớp cựu học sinh gồm n bạn tổ chức gặp mặt Biết rằng khoảng thời gian mà bạn thứ i có mặt tại địa điểm gặp là [ai, bi] (ai<bi tương ứng là các thời điểm đến và rời khỏi địa điểm gặp mặt) Cô giáo chủ nhiệm đã nhận lời mời tham gia buổi gặp mặt Hãy giúp cô giáo chủ nhiệm xác định thời điểm đến, sao cho tại thời điểm đó cô giáo có thể gặp được nhiều bạn trong lớp nhất.
Dữ liệu: Vào từ file văn bản LUACHON.INP:
Dòng đầu tiên ghi số nguyên dương n ( n 1000);
· Dòng thứ i trong số n dòng tiếp theo ghi 2 số nguyên không âm ai, bitương ứng với
Kết quả: Ghi ra file văn bản LUACHON.OUT:
Dòng đầu tiên ghi số nguyên dương k là số lượng người đang có mặt ở địa điểm tổ chức, tại thời điểm cô giáo đến;
Trong k dòng tiếp theo ghi chỉ số của k bạn có mặt ở địa điểm tổ chức, tại thời điểm cô giáo đến, mỗi dòng ghi một chỉ số của một bạn.
Ví dụ:
6
1 2
2 3
2 5
5 7
6 7
9 11
3 1 2 3
5
1 2
3 5
7 9
11 15
17 21
1 1
ĐỀ CHÍNH THỨC
ThuVienDeThi.com
