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