Bồi dưỡng học sinh giỏi

SỞ GIÁO DỤC VÀ ĐÀO TẠO LONG AN
TRƯỜNG THPT ĐỨC HÒA
KÌ THI CHỌN HỌC SINH GIỎI CẤP TRUỜNG
MÔN: TIN HỌC
NGÀY:16/9/2013-ĐỀ 1
THỜI GIAN: 150 PHÚT


Bài 1: Viết chương trình nhập vào số nguyên dương n, kiểm tra số n có dạng 3k+5 hay không (k là số nguyên dương)? Nếu có xuất ra màn hình giá trị của k, nếu không hiện ra màn hình chữ “khong”.
Bài 2:
Một số nguyên dương n được gọi là MAY MẮN khi số n có dạng 7h+5 (với h là số nguyên dương)
Ví dụ: 12 là MAY MẮN vì 12=7.h+5 (với h=1)
Yêu cầu: Viết chương trình nhập vào từ bàn phím một chuỗi s gồm: chữ cái, chữ số và khoảng trắng. Các chữ số liền nhau tạo thành con số.
Đếm và xuất ra màn hình số lượng chữ số trong chuỗi s
Tính và xuất ra màn hình tổng các con số MAY MẮN trong chuỗi s
Ví dụ: chuỗi s `a5 aaa12bb40 ccc96` có 7 chữ số và tổng các con số MAY MẮN là 148
Bài 3: (bài 38/2000 - Tam giác số - TH&NT)
(Dành cho học sinh THPT)
Hình sau mô tả một tam giác số có số hàng N=5:




7








3

8






8

1

0




2

7

4

4


4

5

2

6

5


Đi từ đỉnh (số 7) đến đáy tam giác bằng một đường gấp khúc, mỗi bước chỉ được đi từ số ở hàng trên xuống một trong hai số đứng kề bên phải hay bên trái ở hàng dưới, và cộng các số trên đường đi lại ta được một tổng.
Ví dụ: đường đi 7 8 1 4 6 có tổng là S=26, đường đi 7 3 1 7 5 có tổng là S=23
Trong hình trên, tổng Smax=30 theo đường đi 7 3 8 7 5 là tổng lớn nhất trong tất cả các tổng.
Nhiệm vụ của bạn và viết chương trình nhận dữ liệu vào là một tam giác số chứa trong text file INPUT.TXT và đưa ra kết quả là giá trị của tổng Smax trên màn hình.
File INPUT.TXT có dạng như sau:
Dòng thứ 1: có duy nhất 1 số N là số hàng của tam giác số (0N dòng tiếp theo, từ dòng thứ 2 đến dòng thứ N+1: dòng thứ i có (i-1) số cách nhau bởi dấu trống (space).
Ví dụ: với nội dung của file INPUT.TXT là
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
thì kết quả chạy chương trình sẽ là: Smax=30.
SỞ GIÁO DỤC VÀ ĐÀO TẠO LONG AN
TRƯỜNG THPT ĐỨC HÒA
KÌ THI CHỌN HỌC SINH GIỎI CẤP TRUỜNG
MÔN: TIN HỌC
NGÀY:19/9/2013-ĐỀ 2
THỜI GIAN: 150 PHÚT


Bài 1: Con số nguyên dương n gọi là con số song trùng m với m là số nguyên dương khi n chia hết cho m và tổng chữ số của n cũng chia hết cho m. Viết chương trình:
Nhập n, m. Hãy cho biết n có là con số song trùng m hay không?
Nhập vào hai số nguyên dương k, h, tìm tất cả số song trùng m từ k đến h?
Bài 2: (7 điểm) CHUỖI KÝ TỰ
Cho một chuỗi ký tự S có độ dài không quá 250 ký tự. Hãy tính tổng các ký tự là chữ số trong chuỗi này.
Input
Gồm một dòng chứa chuỗi ký tự S.
Output
Gồm một dòng chứa số nguyên là tổng các ký tự trong chuỗi S.

STR.INP
STR.OUT

Dsajfkj847719-8jjfuioqu21i0io
47

Bài 3: (6 điểm) Serpent - “Số rắn hai đầu”  “Số rắn hai đầu” là một số nguyên dương N sao cho: khi thêm hai chữ số a, b vào hai đầu số N ấy (theo dạng 
) sẽ được số mới có giá trị nâng lên 99 lần. Tức là:                         
            Cho trước hai chữ số nguyên a, b (0 ≤ a, b ≤ 9). Tìm “Số rắn hai đầu” N?             Tổ chức dữ liệu:
Dữ liệu vào: từ tập tin Serpent.inp gồm 2 số a, b cách nhau một dấu cách.
Dữ liệu ra: là tập tin Serpent.out chứa số N cần tìm. Trong trường hợp có nhiều hơn một