HSG tin 9- Vĩnh Phúc 2010

Kết quả ghi ra file văn bản: persist.out  Dòng 1: Số nguyên là độ bền của N.. Đổi giày Bờm là chủ một cửa hiệu bán giày.. Hai chiếc giày chỉ có thể hợp thành một đôi nếu chúng là một cặ

SỞ GD&ĐT VĨNH PHÚC

———————

ĐỀ CHÍNH THỨC

KỲ THI CHỌN HSG LỚP 9 THCS NĂM HỌC 2009 - 2010

ĐỀ THI MÔN: TIN HỌC

Thời gian làm bài: 150 phút, không kể thời gian giao đề

———————————

Tổng quan

Tên bài File chương trình File dữ liệu vào File dữ liệu ra thời gian

Lập trình giải các bài toán sau:

Bài 1 Số bền

Năm 1973, nhà Toán học Neil Sloan đưa ra khái niệm độ bền của một số nguyên không âm N như sau:

 Nếu N có một chữ số thì độ bền của N bằng 0

 Nếu N có từ 2 chữ số trở lên thì độ bền của N bằng độ bền của số nguyên là tích các chữ số của N cộng 1

Cho N, tính độ bền của N

Dữ liệu vào từ file văn bản: persist.inp

 Dòng 1: Số nguyên N (0 ≤ N ≤ 2.000.000.000)

Kết quả ghi ra file văn bản: persist.out

 Dòng 1: Số nguyên là độ bền của N

Ví dụ

Bài 2 Đổi giày

Bờm là chủ một cửa hiệu bán giày Một ngày nọ, Bờm kiểm tra kho và thấy trong kho còn lại 2*N chiếc giày, trong đó có N chiếc giày chân trái với kích thước lần lượt là a1, a2, …, aN, N chiếc giày chân phải với kích thước lần lượt là b1, b2, …, bN Hai chiếc giày chỉ có thể hợp thành một đôi nếu chúng là một cặp trái - phải có cùng kích thước Bờm quyết định mang một số giày đến nhà sản xuất để đổi Hãy xác định giúp Bờm số ít nhất các chiếc giày cần đổi nếu cậu ta muốn cửa hiệu của mình có thể bán được N đôi giày

Dữ liệu vào từ file văn bản: shoes.inp

 Dòng 1: Số nguyên N (1 ≤ N ≤ 100)

 Dòng 2: N số nguyên a1, a2, …, aN (1 ≤ ai ≤ 1000, i = 1, 2,…, N)

 Dòng 3: N số nguyên b1, b2, …, bN (1 ≤ bi ≤ 1000, i = 1, 2,…, N)

Kết quả ghi ra file văn bản: shoes.out

 Dòng 1: Số nguyên là số giày ít nhất cần đổi

Ví dụ

3

1 3 1

3 2 1

1 Đổi 1 chiếc giày chân trái kích thước 1 thành giày chân trái kích

thước 2 hoặc đổi 1 chiếc giày chân phải kích thước 2 thành giày chân phải kích thước 1

Bài 3 Đối xứng

Một số nguyên gọi là số đối xứng nếu viết dạng biểu diễn thập phân của số đó theo chiều ngược lại vẫn thu được chính số đó Cho số nguyên dương N có không quá 100 chữ số Hãy xác định số nguyên đối xứng nhỏ nhất lớn hơn N

Dữ liệu vào từ file văn bản: nextpal.inp

 Dòng 1: Số nguyên N

Kết quả ghi ra file văn bản: nextpal.out

 Dòng 1: Số nguyên kết quả

Ví dụ

nextpal.inp Nextpal.out

—Hết—

Cán bộ coi thi không giải thích gì thêm