THAY ĐỔI CHỮ SỐ

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
Python, 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


Bình luận

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



  • 0
    25A-193   đã bình luận 2 ngày trước

    bài này quá sức vói hs gòi


  • 0
    25A-193   đã bình luận 2 ngày trước

    tuyệt vọng quá rồi. đã nghiên cứu bài này hơn 1 tháng chx nghĩ ra :(


  • 0
    25A-193   đã bình luận 2 ngày trước

    bài này khó quá . mình đọc đề ko hỉu gì lun

    bây giờ lập 1 ds gồm các số chia heets 4 rồi tìm min

    nhưng khổ cái ko bietes tính cái số thêm vào ds như nào ... :(


  • 0
    kik   đã bình luận 10 ngày trước

    from itertools import combinations, product

    def is_valid(s): return s[0] != '0' and int(s[-2:]) % 4 == 0

    def solve(nstr): digits = list(nstr) min_val = None

    Copy
    length = len(digits)
    
    for k in range(0, 3): 
        for positions in combinations(range(length), k):
            for replacements in product('0123456789', repeat=k):
                new_digits = digits[:]
                for idx, val in zip(positions, replacements):
                    new_digits[idx] = val
                new_str = ''.join(new_digits)
                if is_valid(new_str):
                    if min_val is None or int(new_str) < int(min_val):
                        min_val = new_str
    return min_val
    

    N = input().strip() print(solve(N))


  • 0
    minhlam14_bobi   đã bình luận 12 ngày trước

    def xuli(s, pos, kitu): sy = s[pos + 1:]; sx = s[:pos]; return sx + str(kitu) + sy; s = input(); n = len(s) s1 = s; res = 10**18; for i in range(1, 10): s1 = xuli(s1, 0, i) temp = s1; for j in range(1, n): s1 = temp; for k in range(10): s1 = xuli(s1, j, k); if int(s1) % 4 == 0: res = min(res, int(s1)); s1 = s; for t in range(1, n): s1 = s; for i in range(10): s1 = xuli(s1, t, i) temp = s1; for j in range(1, n): s1 = temp; for k in range(10): if int(s1) % 4 == 0: res = min(res, int(s1)); s1 = xuli(s1, j, k); print(res)


  • 0
    minhlam14_bobi   đã bình luận 13 ngày trước

    i can't do anything


  • 0
    Fullmarks   đã bình luận 17 ngày trước

    Mấy bài kiểu này chỉ có nức fame chết người mới


  • -1
    tiger1705   đã bình luận 24 ngày trước sửa 4

    Mình biết rồi copy cái này .
    https://scratch.mit.edu/projects/1164198574/
    Cái đó ko phải do mình mà do nguyenthienbinh13


  • 0
    tiger1705   đã bình luận 24 ngày trước

    Có ai biết làm ko cho mình xin bài giải


  • 0
    buidang2015   đã bình luận một tháng trước

    khóoooooooooooooooooooooooooo quáaaaaaaaaaaaaaaaaaaaaaaaaaa


  • 0
    khoasadnhan   đã bình luận 2 tháng trước

    from itertools import combinations, product

    def is_valid(s): return s[0] != '0' and int(s[-2:]) % 4 == 0

    def smallestdivisibleby4(N): Nstr = str(N) length = len(Nstr) minnum = None

    Copy
    for k in range(3):  
        for positions in combinations(range(length), k):  
            digits_choices = [list("0123456789") if i in positions else [N_str[i]] for i in range(length)]
            for candidate_digits in product(*digits_choices):
                candidate = ''.join(candidate_digits)
                if is_valid(candidate):
                    if min_num is None or int(candidate) < int(min_num):
                        min_num = candidate
    
    return min_num
    

    N = int(input()) print(smallestdivisibleby_4(N))


  • -2
    phambahuy5ddl   đã bình luận 2 tháng trước

    hello


  • -2
    phambahuy5ddl   đã bình luận 2 tháng trước

    eeeeee


  • -1
    phambahuy5ddl   đã bình luận 2 tháng trước

    nguyên


  • -2
    nguyentrungnguyen5ddl   đã bình luận 2 tháng trước chỉnh sửa

    1//1//1/1/11//1/1 khó


  • -1
    nguyentrungnguyen5ddl   đã bình luận 2 tháng trước chỉnh sửa

    1\


  • -2
    nguyentrungnguyen5ddl   đã bình luận 2 tháng trước chỉnh sửa

    khó quá có ai vhir ko


  • -2
    leducanh5b_thqp2   đã bình luận 2 tháng trước sửa 2

    .


  • -3
    phamngocthai   đã bình luận 2 tháng trước sửa 2

    :0


  • 0
    tinhoctretqc   đã bình luận 7 tháng trước

    có bạn nào giải scratch cho xin tham khảo với,xin cảm ơn


  • 0
    SK24_A560   đã bình luận lúc 29, Tháng 7, 2024, 11:23

    code python cho ai bí idea: n = int(input()) s = list(map(int, str(n))) if len(s) > 2: k = 2 if n % 4 != 0: if n % 2 == 0: s[len(s) - 2] = 0 if s[len(s) - 1] % 4 == 0 else 1 else: s[len(s) - 1] = 0 if s[len(s) - 2] % 2 == 0 else 1 k -= 1 i = 1 if s[0] != 1: s[0] = 1 k -= 1 while k > 0 and i < len(s): if s[i] != 0: s[i] = 0 k -= 1 i += 1 print("".join([str(x) for x in s])) elif len(s) == 2: print(12) else: print(0)


  • -1
    thienthansanga2k13   đã bình luận lúc 5, Tháng 7, 2024, 9:09

    Có bạn nào có code của scratch không? chỉ mik với, mình làm bị sai hoài à T^T Mắc kẹt ở bài này hơn 5 ngày rồi


  • 2
    tanpahtth   đã bình luận lúc 28, Tháng 5, 2024, 20:03 sửa 2

    solve: https://codebeautify.org/alleditor/y240053b6


  • -4
    lolphjwgfy4   đã bình luận lúc 9, Tháng 5, 2024, 22:12

    admin ơi em bị người xấu vô acc anhducthcp


    • 14
      admin   đã bình luận lúc 10, Tháng 5, 2024, 8:17

      Bạn có thể cung cấp thêm thông tin về tình trạng tài khoản bị người xấu sử dụng thông qua email của Ban Tổ chức Hội thi tại tainangviet.twd@gmail.com để được xem xét. Trân trọng cảm ơn.


  • -4
    truongphat   đã bình luận lúc 8, Tháng 5, 2024, 19:12

    mọi người giúp mình làm bài này với


  • -3
    CLMOKJS   đã bình luận lúc 8, Tháng 5, 2024, 13:16 chỉnh sửa

    ACC duybaothcq của tôi tự nhiên bị khoá tôi không làm gì hết có thằng tự nhiên vào acc phá tôi nhá admin hãy trả lại acc cho tôi được không?


    • 15
      admin   đã bình luận lúc 8, Tháng 5, 2024, 14:09

      Bạn có thể cung cấp thêm thông tin về tình trạng tài khoản bị người xấu sử dụng thông qua email của Ban Tổ chức Hội thi tại tainangviet.twd@gmail.com để được xem xét. Trân trọng cảm ơn.


  • -1
    khanhngocc1   đã bình luận lúc 7, Tháng 5, 2024, 18:27

    ai bt làm ko cứu tui


  • 8
    anhtuthcq   đã bình luận lúc 7, Tháng 5, 2024, 16:04

    ai biết làm không vậy


    • 1
      doanngocgiahung_2004   đã bình luận lúc 24, Tháng 5, 2024, 20:43

      tui biết , cần code python không tôi gửi cho


      • -4
        DucKien2014   đã bình luận lúc 29, Tháng 6, 2024, 16:13

        Tui


        • -2
          tranquocdat2k13   đã bình luận lúc 4, Tháng 7, 2024, 8:34

          def xuli(s, pos, kitu): sy = s[pos + 1:]; sx = s[:pos]; return sx + str(kitu) + sy; s = input(); n = len(s) s1 = s; res = 10**18; for i in range(1, 10): s1 = xuli(s1, 0, i) temp = s1; for j in range(1, n): s1 = temp; for k in range(10): s1 = xuli(s1, j, k); if int(s1) % 4 == 0: res = min(res, int(s1)); s1 = s; for t in range(1, n): s1 = s; for i in range(10): s1 = xuli(s1, t, i) temp = s1; for j in range(1, n): s1 = temp; for k in range(10): if int(s1) % 4 == 0: res = min(res, int(s1)); s1 = xuli(s1, j, k); print(res)


  • 2
    anhtuthcq   đã bình luận lúc 7, Tháng 5, 2024, 16:04

    ai biết làm không vậy


  • 4
    anhtuthcq   đã bình luận lúc 7, Tháng 5, 2024, 16:04

    hi


  • -2
    anhtuthcq   đã bình luận lúc 7, Tháng 5, 2024, 16:03

    xin chào


  • -29
    duybaothcq   đã bình luận lúc 7, Tháng 5, 2024, 7:31 chỉnh sửa

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


  • -5
    anhtuthcq   đã bình luận lúc 5, Tháng 5, 2024, 8:54 chỉnh sửa

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


  • -38
    duybaothcq   đã bình luận lúc 4, Tháng 5, 2024, 21:01

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


  • -31
    anhducthcq   đã bình luận lúc 3, Tháng 5, 2024, 16:34

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


  • -37
    anhducthcq   đã bình luận lúc 3, Tháng 5, 2024, 16:34

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


  • -27
    anhducthcq   đã bình luận lúc 3, Tháng 5, 2024, 16:34

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


  • -33
    anhducthcq   đã bình luận lúc 3, Tháng 5, 2024, 16:30

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