Free Contest 146 - DIV3

Xem dạng PDF
Gửi bài giải
Điểm: 0,70 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Lưu ý: các bạn không nhập, xuất dữ liệu bằng file kể cả khi đề bài có yêu cầu. Đọc, ghi dữ liệu được thực hiện ở stdin và stdout.

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 2
    hungtien2202  đã bình luận lúc 1, Tháng 12, 2023, 13:55

    Nhận xét: số cách xóa ít nhất sẽ luôn <= 2.

    Chứng minh:

    • Với n chia hết cho 3 thì đương nhiên không cần xóa bất kì chữ số nào.

    • Với n chia cho 3 dư 2:

    TH1: có ít nhất 1 chữ số chia cho 3 dư 2: chúng ta sẽ xóa chữ số đó.

    TH2: không bất kì chữ số nào chia cho 3 dư 2: ta nhận thấy rằng sẽ có ít nhất 2 chữ số chia cho 3 dư 1, vì vậy cách tối ưu nhất là xóa 2 chữ số đấy đi.

    • Với n chia cho 3 dư 1 thì tương tự n chia cho 3 dư 2.

    Vì vậy kiểm tra n có chia hết cho 3 hay không, nếu có thì in ra 0. Nếu không, tạo biến mod = n%3, kiểm tra từng chữ số của n có chia 3 dư mod hay không, nếu cho thì in ra 1 còn không thì in ra 2.


  • -1
    nhuthenay79  đã bình luận lúc 15, Tháng 8, 2023, 11:36

    code python than khảo: d = int(input()) if d % 3 == 0: print(0) else: g = d % 3 k = g + 3 if str(g) in str(d) or str(k) in str(d): print(1) else: print(2)


  • 12
    kqhuy123  đã bình luận lúc 27, Tháng 6, 2023, 13:42

    Ý tưởng AC: Đầu tiên là kiểm tra nó có chia hết cho 3 ko, có thì xuất ra 0 rồi thoát luôn. Lấy biến "mod=N % 3".Sau đó duyệt lần lượt các chữ số của N. Nếu có số nào chia 3 bằng với mod => xuất ra 1 . Còn lại xuất ra 2.

    Link code (chỉ tham khảo, đừng chép nhá) https://ideone.com/ZC4yh9


    • 1
      bombombom  đã bình luận lúc 29, Tháng 6, 2023, 3:15

      TY vì ý tưởng


  • -21
    darkkcyan  đã bình luận lúc 4, Tháng 4, 2023, 6:11

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -21
    darkkcyan  đã bình luận lúc 4, Tháng 4, 2023, 6:11

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -21
    darkkcyan  đã bình luận lúc 4, Tháng 4, 2023, 6:11

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -21
    darkkcyan  đã bình luận lúc 4, Tháng 4, 2023, 6:11

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -19
    darkkcyan  đã bình luận lúc 4, Tháng 4, 2023, 6:11

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -22
    darkkcyan  đã bình luận lúc 4, Tháng 4, 2023, 6:11

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -22
    darkkcyan  đã bình luận lúc 4, Tháng 4, 2023, 6:11

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -20
    darkkcyan  đã bình luận lúc 4, Tháng 4, 2023, 6:10

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -21
    darkkcyan  đã bình luận lúc 4, Tháng 4, 2023, 6:10

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -21
    darkkcyan  đã bình luận lúc 4, Tháng 4, 2023, 6:10

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -28
    nasam  đã bình luận lúc 3, Tháng 4, 2023, 8:15

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -13
    NTanDev_2007  đã bình luận lúc 3, Tháng 4, 2023, 4:58

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.