HomeHọc sinh giỏi môn tin

Đề luyện thi HSG tin học lớp 9 – Pascal – Đề số 7

Like Tweet Pin it Share Share Email
Like và share giúp mình phát triển website nhé.
  •  
  •  

Đề luyện thi HSG tin học lớp 9 – Pascal – Đề số 7

Bài 1: SỐ AMSTRONG

 Số tự nhiên n gọi là Amstrong nếu nó bằng tổng lập phương các chữ số của mình. Ví dụ 153 = 13 + 53 + 33. Viết chương trình tìm tất cả các số Amstrong có 4 chữ số (xuất kết quả ra màn hình)

Bài 2: SỐ SIÊU NGUYÊN TỐ

Số siêu nguyên tố là số nguyên tố mà khi bỏ một số tuỳ ý các chữ số bên phải của nó thì phần còn lại vẫn tạo thành một số nguyên tố.

Ví dụ : 7331 là một số siêu nguyên tố có 4 chữ số vì 733, 73, 7 cũng là các số nguyên tố.

Em hãy viết chương trình tìm các số siêu nguyên tố có N chữ số (0 < N <10) và số lượng các số tìm được.

Dữ liệu vào: cho trong File SIEUNT.INP chứa số N.

Kết quả: ghi ra file SIEUNT.OUT gồm các dòng:

– Dòng 1: số lượng các số siêu nguyên tố có N chữ số.

– Dòng tiếp theo liệt kê các số siêu nguyên tố tìm được.

Ví dụ :

 

SIEUNT.INP SIEUNT.OUT
4 16

2333   2339   2393   2399   2939   3119   3137   3733   3739   3793   3797   5939   7193   7331   7333 7393

 Bài 3: CHIA KẸO 

Có N gói kẹo, gói thứ i có Ai cái kẹo. Không được bóc bất kỳ một gói kẹo nào, cần chia N gói kẹo thành hai phần sao cho độ chênh lệch số kẹo giữa hai gói là ít nhất.

Dữ liệu vào trong file “chiakeo.inp” có dạng :

– Dòng đầu tiên là số N(N<=100);

– Dòng thứ hai là N số Ai(i=1, 2,.., N; Ai <=100).

Kết quả ra file “chiakeo.out” có dạng:

– Dòng đầu là độ chênh lệch nhỏ nhất giữa hai phần có thể được.

– Dòng hai là một dãy các số trong phần thứ nhất ( các số cách nhau 1 khoảng trắng)

– Dòng ba là một dãy các số trong phần thứ hai ( các số cách nhau 1 khoảng trắng)

VD:

chiakeo.inp chiakeo.out
7

20 12 34 14 25 24 27

0

20 34 24

12 14 25 27

Comments (0)

Trả lời

Your email address will not be published. Required fields are marked *