Một số nguyên dương x được gọi là đẹp nếu như nó chia hết cho 5 và tổng các chữ số của nó cũng chia hết cho 5. Yêu cầu: Cho dãy n số nguyên dương a1, a2, …,…
Xâu ký tựSố học5 điểm
Miền Bắc
Hải Phòng
4 đề thi · 15 bài tập
Dễ: 2Trung bình: 6Khá: 7
Lọc bài của Hải PhòngCác đề thi
Tất cả bài tập
Sau n bài kiểm tra, điểm của Dũng được ghi lại thành dãy số nguyên a1, a2, …, an. Điểm này có thể âm (tương ứng với điểm phạt) nếu như lần kiểm tra đó Dũng…
Tổng tiền tốQuy hoạch động5 điểmCho dãy số n số nguyên a1, a2, …, an và số nguyên dương M. Hãy đếm số lượng cặp (i, j) với 1 ≤ i < j ≤ n sao cho ai + aj chia hết cho M.
Số họcSắp xếpCấu trúc dữ liệu6 điểmTrước cửa nhà Dũng có n cây hoa hồng trồng thành một dãy và đánh số 1, 2, …, n từ trái qua phải. Dũng đánh giá “độ đẹp” của những bông hoa hồng trong cây hoa…
Sắp xếpHai con trỏ6 điểmTrường THCS nơi Dũng đang học có trồng một hàng cây xanh trông rất đẹp. Hàng cây gồm n cây xanh được đánh số thứ tự từ 1 đến n (theo hướng từ trái sang phải).…
Tìm kiếm nhị phânTổng tiền tố8 điểmCho một số nguyên dương A. Yêu cầu: Viết chương trình kiểm tra xem A có phải là diện tích của một tam giác vuông có các cạnh là số nguyên hay không. Nếu có in…
Số họcHình học6 điểmCho một xâu S chỉ gồm các ký tự chữ cái trong bảng chữ cái tiếng Anh và các chữ số từ 0 đến 9. Một số trong xâu S được định nghĩa là một ký tự chữ số hoặc là…
Xâu ký tựSố học7 điểmBạn An có một bộ sách hay và muốn chia sẻ với các bạn trong câu lạc bộ đọc sách của trường. Có N yêu cầu được mượn cuốn sách này từ các bạn trong câu lạc bộ,…
Tham lamSắp xếp8 điểmSố X được gọi là số đặc biệt nếu tất cả các chữ số của X đều thuộc tập hợp \1; 3; 5; 7; 9\. Người ta tạo ra các số đặc biệt, sau đó sắp xếp chúng theo thứ tự…
Số họcToán tổ hợp9 điểmCho một xâu ký tự bao gồm các chữ cái latin và chữ số, có độ dài không quá 10^6. Yêu cầu: Tính tổng các số trong xâu đã cho. Một số được định nghĩa là một…
Xâu ký tựSố lớnSố đặc biệt là số có giá trị chia hết cho tổng các chữ số của nó. Ví dụ số 2 và 18 là số đặc biệt vì: 2 chia hết cho 2; 18 chia hết cho 9 (vì 1+8=9). Cho dãy A…
Tổng tiền tốSố họcCho dãy A có n số nguyên dương a1, a2, …, an và số nguyên k (1 ≤ k ≤ n ≤ 10^6). Yêu cầu: Tìm độ dài đoạn con ngắn nhất chứa đủ k phần tử mà số lượng ước của…
Số nguyên tố & ướcHai con trỏCho một xâu ký tự bao gồm các chữ cái latin in thường và ký tự chữ số. Yêu cầu: Hãy in ra các ký tự chữ số theo thứ tự xuất hiện trong xâu đã cho.
Xâu ký tựCho một mảng A gồm n số nguyên dương a1,a2,…,an. Yêu cầu: Viết chương trình in ra vị trí các số nguyên tố (theo thứ tự vị trí tăng dần) trong mảng A.
Số nguyên tố & ướcMảngCho mảng A gồm n số nguyên không âm a1, a2, …, an và một số nguyên dương k. Yêu cầu: Viết chương trình tìm đoạn con liên tiếp dài nhất có tổng các phần tử chia…
Tổng tiền tốSố học