Computer >> 컴퓨터 >  >> 프로그램 작성 >> C#

이진수에 K개의 연속된 1이 있는지 확인하는 C# 프로그램


2진수에서 연속 1을 확인하려면 0과 1을 확인해야 합니다.

먼저, 0과 1에 대한 bool 배열, 즉 false와 true를 설정하십시오 -

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

0의 경우 개수를 0 −

으로 설정합니다.
if (myArr[i] == false)
   count = 0;

1의 경우 개수를 증가시키고 결과를 설정합니다. Max() 메서드는 두 숫자 중 큰 숫자를 반환합니다. -

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

예시

다음은 이진수에 K개의 연속된 1이 있는지 확인하는 예입니다 -

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));
   }
}

출력

Consecutive 1's = 3