Tuyển sinh 10 chuyên Tin Đại học Khoa học Huế 2025

Nguồn: ClueOJ statement pages printed to PDF and merged in exam order; not an original scan

Chuyển nhập/xuất tệp sang stdin/stdout khi chạy trên website.

Câu 1. Kim tự tháp

Bình rất thích hình kim tự tháp nên đã mua một trò chơi ghép hình gồm nhiều hình khối lập phương. Kim tự tháp được ghép theo cách sau: tầng trên cùng có 1 khối, tầng thứ 2 có $1 + 2 = 3$ khối, tầng thứ 3 có $1 + 2 + 3 = 6$ khối, cứ như vậy cho các tầng ở dưới. Bình muốn xây dựng một kim tự tháp có chiều cao $h$ thì Bình cần phải có bao nhiêu khối hộp lập phương?

Yêu cầu: Lập trình tính số khối hộp lập phương với chiều cao $h$ cho trước.

Input

Nhập từ bàn phím số nguyên $h$ ( $1 \leq h \leq 200$ ) là chiều cao của kim tự tháp.

Output

Thông báo ra màn hình một số nguyên là số khối hộp lập phương.

Sample Input 1

Sample Output 1

Sample Input 2

Sample Output 2

---

Ghi chú về bản chuyển thể

Nhập từ stdin và in ra stdout, không cần tạo tệp .INP/.OUT.

Trạng thái lời giải: C++ đã qua bộ kiểm thử cục bộ; chưa xác nhận AC trên OJ.

Câu 2. Đếm số từ

Từ là một dãy các ký tự liên tiếp nhau không chứa ký tự khoảng trắng trong xâu ký tự, mỗi từ cách nhau ít nhất một khoảng trắng.

Yêu cầu: Lập trình đếm số từ trong một xâu ký tự cho trước.

Input

Nhập từ bàn phím một xâu ký tự có độ dài tối đa 255 ký tự chứa ít nhất một từ.

Output

Thông báo ra màn hình một số nguyên dương cho biết số từ của xâu ký tự trên.

Sample Input 1

Truong Chuyen Dai Hoc Khoa Hoc Hue

Sample Output 1

Sample Input 2

Thu Nam Ngay 29 Thang 5 Nam 2025

Sample Output 2

---

Ghi chú về bản chuyển thể

Nhập từ stdin và in ra stdout, không cần tạo tệp .INP/.OUT.

Trạng thái lời giải: C++ đã qua bộ kiểm thử cục bộ; chưa xác nhận AC trên OJ.

Câu 3. Diện tích tam giác

Cho một hình chữ nhật ABCD, cạnh $AB = a$ , cạnh $BC = b$ , với $a, b$ là các số nguyên dương có giá trị trong khoảng $[1, 120]$ . Một điểm M chạy lưu động trên cạnh BC với $BM = x$ , một điểm N chạy trên cạnh CD với $CN = x$ , trong đó $x$ là số nguyên dương có giá trị trong khoảng $[0, b]$ .

Yêu cầu: Tính giá trị lớn nhất và giá trị nhỏ nhất của diện tích tam giác AMN khi M, N di chuyển trên cạnh BC và CD tương ứng.

Input

Nhập từ bàn phím 2 số nguyên dương $a, b$ ( $1 \leq a, b \leq 120$ ).

Output

Thông báo ra màn hình gồm 4 dòng:Dòng thứ nhất: Giá trị lớn nhất của diện tích tam giác AMN.Dòng thứ hai: Giá trị của $x$ để diện tích tam giác AMN đạt giá trị lớn nhất.Dòng thứ ba: Giá trị nhỏ nhất của diện tích tam giác AMN.Dòng thứ tư: Giá trị của $x$ để diện tích tam giác AMN đạt giá trị nhỏ nhất.

Ghi chú: C++/ Python in kết quả diện tích với 1 số lẻ thập phân.

Sample Input 1

10
6

Sample Output 1

---

Ghi chú về bản chuyển thể

Nhập từ stdin và in ra stdout, không cần tạo tệp .INP/.OUT.

Trạng thái lời giải: Lời giải phụ thuộc cách hiểu đề; cần đối chiếu nguồn.

Câu 4. Mã hóa thẻ

Công ty ABC sử dụng hệ thống thẻ từ để cho phép nhân viên ra vào tòa nhà. Mỗi thẻ được gắn với một mã nhị phân độ dài $n$ (chỉ gồm các số 0 và 1), tượng trưng cho quyền truy cập theo từng khu vực. Mỗi bit trong dãy nhị phân đại diện cho quyền truy cập vào một khu vực cụ thể: 1 nghĩa là có quyền truy cập, 0 nghĩa là không có quyền truy cập.

Ví dụ: Với mã nhị phân 1010, nhân viên được vào khu 1 và 3, nhưng không được vào khu 2 và 4.

Ban quản lý muốn kiểm tra toàn bộ các mã truy cập nhằm thiết kế hệ thống quản lý truy cập hợp lý và kiểm tra độ bao phủ của các quyền truy cập.

Yêu cầu: Hãy liệt kê tất cả các dãy nhị phân độ dài $n$ , đại diện cho mọi mã truy cập của thẻ ra vào.

Input

Nhập từ bàn phím số nguyên dương $n$ ( $2 \leq n \leq 17$ ).

Output

Thông báo ra màn hình tất cả các dãy nhị phân có độ dài $n$ , mỗi dãy cách nhau một dấu cách (theo thứ tự từ điển). Dòng cuối ghi tổng số dãy nhị phân.

Sample Input 1

Sample Output 1

000 001 010 011 100 101 110 111
8

---

Ghi chú về bản chuyển thể

Nhập từ stdin và in ra stdout, không cần tạo tệp .INP/.OUT.

Trạng thái lời giải: C++ đã qua bộ kiểm thử cục bộ; chưa xác nhận AC trên OJ.

Cấu trúc đề và tiến độ