Tìm số tự nhiên nhỏ nhất có chữ số hàng đơn vị là D, sao cho khi chuyển chữ số hàng đơn vị lên vị trí trước chữ số đầu tiên của số đó thì được số mới gấp K lần số cũ.[r]
(1)SỞ GIÁO DỤC VÀ ĐÀO TẠO HẢI DƯƠNG
ĐỀ CHÍNH THỨC
KỲ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 12 THPT NĂM HỌC 2011-2012
Môn thi: Tin học Thời gian làm bài: 180 phút
(Đề thi gồm trang)
TỔNG QUAN VỀ CÁC BÀI THI
Tên file chương trình Dữ liệu vào Dữ liệu ra
Bài 1 BAI1.PAS Màn hình
Bài 2 BAI2.PAS Bàn phím Màn hình
Bài 3 BAI3.PAS DAYSO.INP DAYSO.OUT
Bài 4 BAI4.PAS SUM.INP SUM.OUT
Bài 5 BAI5.PAS MOVE.INP MOVE.OUT
( Chương trình thí sinh viết ngơn ngữ TurBo Pascal 7.0 hoặc Free Pascal )
Hãy lập trình giải toán sau: Bài 1:Số đối xứng (2 điểm)
Tìm số nhiên N (100<N<47 000) thoả mãn: N N2 số đối xứng (Số đối xứng số viết chữ số theo thứ tự ngược lại giá trị khơng thay đổi, ví dụ số 10301 hay 2332 số đối xứng)
Kết đưa hình gồm số dịng, dịng ghi số N N2, số cách tối thiểu dấu cách
Bài 2: Số chữ số tận (1.5 điểm)
Tính số chữ số tận N! = 1
*
2*
3*
*
N, với số nguyên dương N≤109N nhập từ bàn phím, kết đưa hình gồm số nguyên số chữ số tận N! tìm
Ví dụ: N=12 , kết đưa hình Bài 3: Các số khác (2.5 điểm)
Cho dãy gồm N số nguyên dương (N≤ 1000) Hãy kiểm tra xem có số khác dãy
Dữ liệu vào: Từ tệp DAYSO.INP gồm dòng đầu số N, dòng sau ghi số dãy, số cách tối thiểu dấu cách
Kết quả: Ghi tệp DAYSO.OUT dòng đầu ghi số nguyên K, số lượng số khác dãy Trong dòng sau ghi K số khác tìm dãy, dịng ghi 15 số
Ví dụ
(2)10
5 12 8
6
5 12
Bài Tổng số (2 điểm)
Cho số nguyên N (1 ≤ N ≤ 109) Bằng cách sử dụng chữ số liên tiếp N (viết hệ thập phân), ta thu số nguyên khác Hãy tính tổng số nguyên
Ví dụ: Nếu N = 202, thu số: 2, 0, 2, 20, 02, 202 Bỏ số nguyên trùng ta số: 2, 0, 20, 202 Khi tổng cần tìm 2+0+20+202=224
Dữ liệu vào: Từ tệp SUM.INP, gồm 10 dòng, dòng số nguyên N (điều kiện : ≤ N ≤ 109) ;
Kết quả: Đưa tệp SUM.OUT, gồm 10 dòng, dòng tổng tìm tương ứng với dịng tệp SUM.INP
SUM.INP SUM.OUT
202 6742
224 8360 Bài 5: Đổi chỗ (2 điểm)
Tìm số tự nhiên nhỏ có chữ số hàng đơn vị D, cho chuyển chữ số hàng đơn vị lên vị trí trước chữ số số số gấp K lần số cũ
Dữ liệu vào: Nhập từ tệp MOVE.INP gồm số nguyên D K, số cách tối thiểu dấu cách
Kết quả: Ghi vào tệp MOVE.OUT số tìm được, -1 khơng tìm số thoả mãn
Ví dụ
MOVE.INP MOVE.OUT
7 142857
Hết