ĐỀ THI TIN HỌC TRẺ KHÔNG CHUYÊN TP.ĐÀ NẴNG LẦN THỨ X – NĂM 2007
ĐỀ THỊ LẬP TRÌNH CẤP TRUN GHỌC CƠ SỞ
Bài 1: Nhập từ bàn phím một số nguyên dương N (1<N<10000). Hãy cho biết:
a. Có bao nhiêu số nguyên tố nhỏ hơn N
b. Có bao nhiêu số chính phương (là số bằng bình phương của một số tự nhiên) nhỏ hơn N.
c. Tính tổng các số nguyên tố và số chính phương nhỏ hơn N
Đưa các kết quả ra màn hình
Bài 2: Số PALINDROM
Một số được gọi là Palindrom, nếu đọc từ bên trái sang bên phải hoặc từ bên phải sang trái đều được cùng một số. VD: số 75457 là số
Palindrom. Dĩ nhiên, một số có phải là Palindrom hay không còn phụ thuộc vào cơ số biểu diễn. Số 17 không phải là số Palindrom ở cơ số 10,
nhưng ở cơ số 2 thì nó là số Palindrom (10001)
Yêu cầu: Hãy xác định xem số cho trước (ở hệ 10) có phải là Palindrom không và nếu có thì ở
cơ số nào. Xét cơ số trong phạm vi từ 2 đến 16
Dữ liệu vào: Cho một File văn bản PAL.INP, mỗi dòng 1 số nguyên dương ở hệ 10. File dữ liệu kết thúc bằng số 0.
Kết quả: Ghi ra file PAL.OUT, mỗi dòng của file PAL.INP (trừ dòng cuối cùng) ứng với một dòng của file PAL.OUT, thông tin bắt đầu bằng
thông báo YES hoặc NO, nếu YES thì sau đó là các cơ số cần biểu diễn.
Ví dụ:
PAL.INP
17
19
0
PAL.UOT
YES 4 6 16
dovannho
30-10-2007, 13:11
Bài 3. Cho một bảng số nguyên A cố m dòng và n cột (0<m,n<50). Mỗi phẩn tử trong bảng A đều có giá trị tuyệt đối không vượt quá 32767.
a. Hãy cho biết dòng nào, cột nào có tổng các phần tử của nó lớn nhất? (Nếu có nhiều kết quả thì chỉ chọn một)
b. Tìm tổng lớn nhất của m+n-1 phần tử của bảng A bắt đầu từ phần tử A[1,1] đến phần tử A[m,n] theo quy tắc sau:
Phần tử A[i,j] chỉ có thể được cộng với phần tử A[i,j+1] hoặc được cộng với phần tử A[i+1,j].
Ví dụ:

KQ :
1 2 3 4 5
2 1 4 3 6
3 4 1 2 7
4 3 2 1 8
5 6 7 8 1
2/ Số đối xứng
Một số được gọi là số đối xứng khi các chữ số của nó đối xứng qua tâm. Ví dụ : 5, 44, 212, 71217. Cho một số x = 371, số đối xứng lớn hơn và gần x nhất là 373.
Yêu cầu : cho một số nguyên dương x (x có số chữ số <= 100), hãy tìm số đối xứng lớn hơn và gần x nhất.
3/ Tập sinh
Cho một tập T gồm n số nguyên dương, các số có thể trùng nhau. Hãy chọn ra một tập S nhỏ nhất các số trong T sao cho mọi số trong T đều có thể viết dưới dạng tổng
các số trong S.
Dữ liệu vào từ file văn bản TAPSINH.INP
-Dòng đầu là số n (n<=1000)
-n dòng tiếp theo là n số nguyên dương a1,a2, an (a1<=10000 , i = 1 n)
Đề thi tin học trẻ không chuyên huyện Hải Lăng
Bài 1: BÀI TOÁN DIỆN TÍCH TAM GIÁC (6 điểm)
Cho một hình chữ nhật ABCD, cạnh AB=a, cạnh BC=b; a,b là các số nguyên dương trong khoảng [1 100] (a>b)
Một điểm M chạy trên đoạn BC với Bm=x; x là số nguyên dương trong khoảng [0 b], một điểm N chạy trên đoạn CD với CN=x.
Tính giá trị lớn nhất và giá trị nhỏ nhất của diện tích tam giác ABCD khi M,N di động
Dữ liệu vào: Được cho trong tập tin CHUNHAT.INP, gồm một dòng ghi hai số nguyên dương a và b. Hai số cách nhau một khoảng trắng.
Dữ liệu ra: Yêu cầu xuất ra tập tinCHUNHAT.OUT gồm 4 dòng:
- Dòng đầu là giá trị lớn nhất của diện tích tam giác AMN (số thập phân)
- Dòng thứ hai là một giá trị của x để diện tích tam giác AMN đạt giá trị lớn nhất (số nguyên)
- Dòng thứ ba là giá trị nhỏ nhất của diện tích tam giác AMN (số thập phân)
- Dòng thứ tư là một giá trị của x để diện tích tam giác AMN đạt giá trị nhỏ nhất (số nguyên)
Ví dụ:
CHUNHAT.INP
10 6
CHUNHAT.OUT