Nguồn đề bài: http://www.spoj.com/PTIT/problems/P131SUMH/ 1. Đề bài P131SUMH spoj PTIT Ba chú Kanguroo đang chơi đùa trên sa mạc. Chúng xếp thẳng hàng, mỗi con chiếm giữ một vị trí là một số nguyên Trong một lần di chuyển, một trong các con Kanguroo ngoài cùng nhảy vào khoảng trống ở giữa 2 con còn lại. Tại […]
Author: Đặng Minh Tiến
P131SUMD spoj PTIT – SUM1 D – Nhầm chữ số
Nguồn đề bài: http://www.spoj.com/PTIT/problems/P131SUMD/ 1. Đề bài P131SUMD spoj PTIT Sau khi mệt mỏi với việc quay bảng vuông, giáo viên giao cho Perica bài toán khác. Giáo viên viết 2 số nguyên, A và B, và yêu cầu Perica cộng chúng lại. Perica không bao giờ tính toán sai, nhưng thỉnh thoảng anh ấy không chép […]
GOODFRIE spoj PTIT – Good friends
Nguồn đề bài: http://www.spoj.com/PTIT/problems/GOODFRIE/ 1. Đề bài GOODFRIE spoj PTIT Trong một lớp học, cô giáo xếp hạng N học sinh theo thứ tự điểm số từ cao xuống thấp. Hai học sinh sẽ là bạn nếu thứ tự của họ là gần nhau, tức là khác biệt giữa thứ tự không quá K. Ví dụ: nếu […]
BCTEST14 spoj PTIT – Ốc sên
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCTEST14/ 1. Đề bài BCTEST14 spoj PTIT Có một con ốc sên dưới mặt đất. Nó muốn leo lên đỉnh một cái cột bằng gỗ với chiều cao V mét, tính từ mặt đất. Trong một ngày, nó có thể leo lên A mét, tuy nhiên, trong mỗi đêm nó ngủ, nó lại bị […]
BCTEST12 spoj PTIT – Biến đổi chuỗi
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCTEST12/ 1. Đề bài BCTEST12 spoj PTIT Cho chuỗi S gồm các chữ cái Latin hoặc là in thường hoặc là in hoa. Yêu cầu bạn hãy viết chương trình thực hiện các nhiệm vụ sau với chuỗi S đã cho: – Xóa tất các các nguyên âm. – Chèn kí tự “.” Vào […]
BCTEST11 spoj PTIT – Số chia may mắn
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCTEST11/ 1. Đề bài BCTEST11 spoj PTIT Bờm rất yêu thích các số may mắn. Ta biết rằng một số gọi là số may mắn nếu biểu diễn thập phân của nó chỉ chứa các chữ số may mắn là 4 và 7. Ví dụ: Các số 47,744,4 là số may mắn còn 5,17,467 […]
BCTELEPH spoj PTIT – Danh sách điện thoại nhất quán
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCTELEPH/ 1. Đề bài BCTELEPH spoj PTIT Cho một danh sách các số điện thoại, hãy xác định danh sách này có số điện thoại nào là phần trước của số khác hay không? Nếu không thì danh sách này được gọi là nhất quán. Giả sử một danh sách có chứa các số […]
BCSTACK spoj PTIT – Cấu trúc dữ liệu ngăn xếp
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCSTACK/ 1. Đề bài Stack BCSTACK spoj Bài này sẽ luyện cho bạn các thao tác cài đặt cấu trúc dữ liệu ngăn xếp (stack). Nếu đã cài đặt thành công, hãy tìm hiểu cách sử dụng container stack trong STL và cài đặt nó. Thao tác: – 1. ‘init’ : Khởi tạo […]
BCSRETAN spoj PTIT- Số may mắn thứ K
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCSRETAN/ 1. Đề bài BCSRETAN spoj PTIT Chí Phèo thời IT rất yêu thích các số may mắn. Số may mắn là số mà chỉ chứa các chữ số may mắn (có hai chữ số may mắn là 4 và 7) trong biểu diễn thập phân. Các số may mắn sắp xếp tăng dần […]
Thuật toán sắp xếp bằng đếm phân phối
Nguồn đề bài: http://www.spoj.com/PTIT/problems/BCSAPXEP/ 1. Đề bài sắp xếp bằng đếm phân phối Sắp xếp dãy tăng dần. Input – Dòng đầu chứa số n ( số phần tử của dãy 1<=n<=1000) – n dòng sau, mỗi dòng là 1 phần tử của dãy (giá trị tuyệt đối không quá 1000) Output Mỗi phần tử của dãy […]
