Đề thi chọn học sinh giỏi tỉnh Long An môn Tin học lớp 12 – Vòng 1, bảng A (có đáp án) Đề thi học sinh giỏi tỉnh

Tên file chương trình đặt theo từng bài: bai1.pas, bai2.pas, bai3.pas.

Bài 1: (7 điểm)

Cho số tự nhiên n>0, ta viết n dưới n dạng n= 5^m.p với p là số tự nhiên không chia hết cho 5 và m là số tự nhiên lớn hơn hoặc bằng 0. Ví dụ số tự nhiên n=500 được viết dưới dạng n= 5³.4 trong đó m=3, p = 4;

Yêu cầu: Viết chương trình nhập vào số tự nhiên n

a) Xuất ra màn hình giá trị của m và p.

b) Trong tất cả các số tự nhiên từ 1 đền n được viết dưới dạng nêu trên, xuất ra màn hình con số tự nhiên lớn nhất mà có m lớn nhất cùng với số m, p của nó.

Bài 2: (7 điểm)

Cho mảng một chiều A có n phần tử, phần tử thứ i của mảng A có giá trị là i. Người ta sắp xếp mảng A thành mảng B theo thứ tự với hai phần tử a, b trong mảng B, a ở trước b khi sô dư của a chia cho 7 nhỏ hơn số dư của b chia 7. Trong trường hợp hai số dư bằng nhau thì a trước b khi a nhỏ hơn b.

Yêu cầu: Viết chương trình nhập vào các số nguyên dương n, m. Phần tử thứ m của mảng A thành phần tử thứ k của bảng B. Xuất ra màn hình giá trị của k.

Ví dụ: Nhập vào n = 10, m = 9 ta được k=5 vì

Mảng A:

Sắp xếp thành mảng B

Mảng B:


Bài 3: (6 điểm)

Cho một bảng ô vuông A gồm n cột, n hàng. Từ ô vuông cột 1, hàng 1 người ta điền vào mỗi ô vuông đúng một con số tự nhiên bắt đầu từ 1 liên tiếp đến n² theo chiều từ trái sang phải và từ trên xuống dưới. Với số tự nhiên k, m cho trước ta biến đổi bảng ô vuông A thành bảng ô vuông B bằng cách dời tất cả các hàng xuống dưới k hàng, rồi tiếp tục dời tất cả các cột sang phải m cột. Khi dời hàng đến hàng cuối nếu tiếp tục dời thì thành hàng 1, tương tự cho dời cột..

Yêu cầu: Viết chương trình nhập số tự nhiên n, k, m, i, j, h

a) Xuất ra màn hình con số của ô vuông hàng i cột j của bảng B

b) Xuất ra màn hình chỉ số hàng và cột của ô vuông trong bảng B có giá trị là h.

Ví dụ: Với n=5, k=7, m=6, i=4, j=3, h=8

a) Ô vuông hàng i=4, cột j=3 là con số 7.

b) Chỉ số hàng, cột của ô vuông có giá trị h=8 là hàng 4, cột 4.

Download tài liệu để xem thêm chi tiết