Dữ liệu vào: Đọc từ file văn bản AGE.INP gồm nhiều dòng, mỗi dòng chứa các số nguyên dương viết liên tiếp nhau lần lượt là tuổi của mỗi người dân, các số cách nhau ít nhất một dấu cách[r]
(1)KÌ THI TUYỂN SINH LỚP 10 THPT CHUN LÊ Q ĐƠN NĂM 2012
Mơn thi: TIN HỌC
Thời gian làm bài: 150 phút( không kể thời gian giao đề) (Đề thi gồm có trang)
Tổng quan đề thi
Bộ số Pitago Sắp xếp tuổi Thừa số nguyên tố
Mùa hè xanh
Tên làm BL1.pas Bl2.pas Bl3.pas Bl4.pas
Dử liệu vào Bàn phím Age.inp Nt.inp Hs.inp
Dữ liệu Màn hình Age.out Nt.out Hs.out
Giới hạn: Thời gian chạy chương trình khơng q giây. Câu1 (2,5 điểm) Bộ số Pitago.
Tìn tất ba số nguyên dương a,b,c thỏa mãn đẳng thức a2 +b2 =c2, biết
rằng:0<a<b<c<=N với N số nguyên dương cho trước nhập từ bàn phím(N<=1000)
Yêu cầu: In hình số lượng số tìm được.
Ví dụ: Với N=10 32+42=52;62+82=102 nên in số hình.
Câu (2,5 điểm) Sắp xếp tuổi
Dân số thành phố A không vượt triệu người Biết độ tuổii người dân thành phố nằm trongkhoangr từ đến 100
Yêu cầu: Sắp xếp tuổi người đân thưo thứ tự từ nhỏ đến lớn để dễ quản lí nhân
Dữ liệu vào: Đọc từ file văn AGE.INP gồm nhiều dòng, dòng chứa số nguyên dương viết liên tiếp tuổi người dân, số cách dấu cách dấu xuống dòng
Dữ liệu ra: Ghi file văn AGE.OUT gồm nhiều dòng, dòng ghi cặp số dạng (i;j) cách dấu cách dấu xuống dịng Trong đó, cặp so (I;j) để mô tả độ tuổi I co j người (chú ý: cặp số (p;q) viết trước, cặp số (s;t) viết sau p<s)
Ví dụ:
AGE.INP AGE.OUT
1 20 45 62 55 100
(1;1) (2;3) (3;1) (4;3) (5;1) (6;1) (7;1) (8;1) (20;1) (45;1) (55;1) (62;1) (100;1) Câu 3: (2,5 điểm) Thừa số nguyên tố
(2)Yêu cầu: Cho trước K số nguyên tố p1,p2,…,pk Với I, có tất bao
nhiêu thừa số nguyên tố pi phân tích dãy số
Dữ liệu vào: Đọc từ file văn NT.INP có cấu trúc sau: - Dịng 1: chứa hai số N,K(N<1018;K<=5).
- Dòng 2: chứa k số nguyên tố p1,p2,…,pk
Các số liệu dòng file NT.INP cách dấu cách
Dữ liệu ra: Ghi file văn NT.OUT gồm K dòng, dòng thứ I ghi số lượng số nguyên tố pi với i(1…K)
Ví dụ:
NT.INP NT.OUT
5
2 11 31
0 Câu (2,5 điểm) Mùa hè xanh
Nhân dịp hè đến, chi đoàn hai trường THCS A THCS B phối hợp tổ chức chiến dịch “Mùa hè xanh”ở số tuyến đường thành phố Có N tuyến đường đánh số từ đến N, tuyến đường I cần M[i] đoàn viên Mỗi tuyến đường có hai nhóm đồn viên hai trường THCS làm việc Chi phí vận chuyển đoàn viên từ trường THCS A đén tuyến đường I la A[i],chi phí vận chuyển đồn viên từ trường THCS B đến tuyến đường I B[i] Biết trường THCS A có K đồn viên tổng số đoàn viên hai trường thcs vừa đủ để làm việc N tuyến đường
Yêu cầu: Em giúp chi đoàn hai trường THCS A THCS B lập kế hoạch phân chia số đoàn viên đến tuyến đường với tổng chi phí vận chuyển nhỏ Biết rằng, chi phí vận chuyển chi phí vận chuyển củ đoàn viên
Dữ liệu vào: Đọc từ file văn HS.INP có cấu trúc sau: - Dịng 1: chứa hai số N K(N<=80;K<=10000)
- Dòng 2: chứa N số M[1],M[2],…,M[N] - Dòng 3: chứa N số A[1],A[2],…,A[N] - Dòng 4: chứa N số B[1],B[2],…,B[N]
(3)Dữ liệu ra: Ghi file văn HS.OUT gồm dòng ghi số nguyên dương tổng chi phí vận chuyển nhỏ
Ví dụ:
HS.INP HS.OUT
5 50
10 15 20 25 30 5
450
Written by: