Computer >> Máy Tính >  >> Lập trình >> C#

Chương trình C # để kiểm tra xem có K số 1 liên tiếp trong một số nhị phân hay không


Để kiểm tra các số 1 liên tiếp trong số nhị phân, bạn cần kiểm tra 0 và 1.

Đầu tiên, đặt mảng bool cho 0 và 1, tức là false và true -

bool []myArr = {false, true, false, false, false, true, true, true};

Đối với 0, hãy đặt số đếm thành 0 -

if (myArr[i] == false)
   count = 0;

Với 1, tăng số lượng và đặt kết quả. Phương thức Max () trả về số lớn hơn trong hai số -

count++;
res = Math.Max(res, count);

Ví dụ

Sau đây là ví dụ để kiểm tra xem có K chữ số 1 liên tiếp trong một số nhị phân hay không -

using System;
class MyApplication {
   static int count(bool []myArr, int num) {
      int myCount = 0, res = 0;
      for (int i = 0; i < num; i++) {
         if (myArr[i] == false)
            myCount = 0;
         else {
            myCount++;
            res = Math.Max(res, myCount);
         }
      }
      return res;
   }
   public static void Main() {
      bool []myArr = {false, true, false, false, false, true, true, true};
      int num = myArr.Length;
      Console.Write("Consecutive 1's = "+count(myArr, num));
   }
}

Đầu ra

Consecutive 1's = 3