Vị trí zero cuối cùng

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
admin
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, Perl, PHP, Prolog, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một xâu kí tự \(S\) chỉ toàn kí tự số \(0\) và \(1\). Biết rằng các kí tự số \(0\) đứng trước các ký tự số \(1\): \(000\ldots0011\ldots11\)

Hãy cho biết vị trí của ký tự số \(0\) cuối cùng trong dãy.

Input

  • Chứa xâu kí tự \(S\) (Độ dài của xâu \(S\leq10^7\) và luôn có ký tự số \(0\) và ký tự số \(1\))

Output

  • Một số nguyên dương là vị trí của ký tự số \(0\) cuối cùng trong dãy.

Example

Test 1

Input 
0000011111
Output 
5

Bình luận


  • 0
    minhhoangnguyentan    9:49 a.m. 9 Tháng 11, 2024

    Heading


    • 0
      ducbao_    8:16 p.m. 7 Tháng 11, 2024

      làm sao để làm cái này vậy mn


      • 0
        ducbao_    8:14 p.m. 7 Tháng 11, 2024
        hint

        tìm kiếm nhị phân


        • 0
          minhhoangnguyentan    5:58 p.m. 4 Tháng 11, 2024

          n = input()
          print(n.count('0'))


          • 1
            bonniviro123    8:58 a.m. 29 Tháng 9, 2024 

            n = input()
n = n.replace("1","")
print(len(n))

            dùng replace 1 thành "" để đếm những số 0 còn lại


            • 0
              fptbinhnd    5:09 p.m. 7 Tháng 9, 2024

              Dùng binary search


              • 0
                khai434343    7:59 p.m. 31 Tháng 7, 2024

                cho scratch thêm thời gian đi scratch làm chậm lắm 🙂


                • 1
                  tk22NguyenPhuongLam    10:05 p.m. 19 Tháng 4, 2024
                  summary

                  Kiểm tra số lần xuất hiện của 0


                  • 4
                    lehuytl2023    8:53 p.m. 24 Tháng 3, 2024

                    Code python
                    s=input()
                    print(s.count("0"))

                    Very dễ 😁


                    • 0
                      xthabao1    9:02 p.m. 4 Tháng 9, 2023

                      Cho for ngược chạy
                      tìm thấy thì break có được không nhỉ

                      1 phản hồi
                        • 14 bình luận nữa