Một số nguyên dương K được gọi là số đặc biệt nếu số K^2 - 1 chia hết cho 5. Ví dụ: 4 là số đặc biệt vì 4^2 - 1 = 15 chia hết cho 5; 7 không phải là số đặc…
Miền Trung
Thanh Hóa
4 đề thi · 16 bài tập
Các đề thi
Tất cả bài tập
- Số học8 điểm
Cho xâu kí tự S chỉ chứa các kí tự IN HOA trong bảng chữ cái tiếng Anh. Yêu cầu: Tìm độ dài lớn nhất của xâu con liên tiếp không chứa một trong các kí tự 'A',…
Xâu ký tự6 điểmCho dãy số nguyên dương a1, a2, …, an. Mỗi thao tác bạn được phép chọn một phần tử bất kỳ trong dãy để tăng lên 1 đơn vị. Yêu cầu: Thực hiện m thao tác để phần…
Tìm kiếm nhị phânSắp xếpTham lam4 điểmNhà của An cách trường học một con sông. Giữa dòng sông có N hòn đá nhô lên khỏi mặt nước được đánh số thứ tự từ 1 đến N theo hướng từ nhà đến trường. Mỗi lần…
Quy hoạch độngSố nguyên tố & ước2 điểmBiết Nam đang ôn tập để tham gia kỳ thi học sinh giỏi cấp tỉnh môn Tin học. Bố đã đố bạn ấy lập trình để giải bài toán có nội dung như sau: Cho 4 thanh sắt có…
Sắp xếpCơ bản / Vòng lặp8 điểmViệt và Nam cùng nhau ôn luyện về chủ đề xâu kí tự. Để buổi học trở nên thú vị hơn, mỗi bạn sẽ lần lượt đưa ra một bài toán dành cho bạn của mình. Bài toán của…
Xâu ký tựTham lamCấu trúc dữ liệu6 điểmCó n chiếc hộp được đánh số theo thứ tự từ 1 đến n và xếp chúng theo một hàng ngang. Mỗi chiếc hộp có một trong hai giá trị 0 hoặc 1. Thực hiện một lần thay…
Quy hoạch độngTổng tiền tố4 điểmBội số chung nhỏ nhất của 2 số nguyên dương x và y là số nguyên dương nhỏ nhất chia hết cho cả x và y, kí hiệu LCM(x,y). Cho hai số nguyên dương a và b (a ≤…
Số nguyên tố & ướcToán tổ hợp2 điểmLam đặt tên các biến trong mã nguồn chương trình của mình theo chuẩn PropCase. Chuẩn PropCase qùy ước như sau: Tên biến gồm các chữ cái Latinh 'A'..'Z',…
Xâu ký tự8 điểmĐếm số cách mua một con gà và một con chó sao cho tổng số tiền phải trả để mua cả hai con không vượt quá n (3 ≤ n ≤ 2 × 10^9). Biết số tiền mua gà luôn ít hơn…
Số họcToán tổ hợp6 điểmMột số tự nhiên được gọi là số đối xứng nếu viết các chữ số của nó theo chiều ngược lại thì vẫn thu được chính nó. Ví dụ, các số 88, 858 là những số đối xứng.…
Số nguyên tố & ướcXâu ký tự4 điểmTrên cùng một mặt phẳng toạ độ cho n đường thẳng phân biệt đánh số từ 1 tới n. Đường thẳng i có dạng y = ai x + bi (1 ≤ i ≤ n). Yêu cầu: Đếm số cặp đường thẳng…
Sắp xếpToán tổ hợpHình học2 điểmCho ba số a, b, c. Hãy kiểm tra xem a, b, c có thể là số đo 3 góc của một tam giác không? Nếu có thể là số đo 3 góc của một tam giác thì đó là tam giác nhọn…
Cơ bản / Vòng lặp8 điểmNhân dịp Giáng Sinh đang tới gần, Mandy có chuẩn bị N món quà có giá trị lần lượt là a1, a2, …, aN. Em muốn tặng quà cho các bạn, mỗi bạn một món quà và các…
MảngCơ bản / Vòng lặp6 điểmCho số nguyên dương N 1. Hãy phân tích N ra thừa số nguyên tố. Tức là tìm các số nguyên tố p1, p2, …, pk đôi một phân biệt và các số nguyên dương 1, 2, …, k…
Số nguyên tố & ước4 điểmCho số nguyên dương n và dãy số nguyên a1, a2, …, an. Một đoạn con của dãy là một dãy các phần tử liên tiếp aL, …, aR trong đó 1 ≤ L ≤ R ≤ n. Hãy tính xem…
Tổng tiền tốSắp xếpCấu trúc dữ liệu2 điểm