Merge branch 'lab-9-var-11' (fully ready)

Author: potat-dev

Variants/Lab_9/var_11/main.cpp

@@ -5,6 +5,7 @@
 // доп: вывести кол во серий из единиц длинной больше 2
 
 #include "sequence.h"
+#define DOP
 
 int main() {
   // вводим N
@@ -16,4 +17,13 @@ int main() {
     "%llu -> bin: %s\nMax length: %d\n",
     N, dtoab(N), count_max_ones(N)
   );
+
+  #ifdef DOP
+
+  printf( // количество серий из единиц
+    "Series with length > 2: %d\n",
+    count_ones_series(N)
+  );
+
+  #endif
 }

Variants/Lab_9/var_11/sequence.cpp

@@ -30,7 +30,6 @@ char *dtoab(unsigned long long N) {
     // сдвигаем чтобы получить следующий бит
     N = N >> 1;
   }
-
   // добавляем в конец \0 и выходим
   arr[len] = 0;
   return arr;
@@ -50,4 +49,27 @@ int count_max_ones(unsigned long long N) {
     max = current > max ? current : max;
   }
   return max;
+}
+
+// нахождение количества серий
+// из единиц длинной больше 2
+int count_ones_series(unsigned long long N) {
+  // преобразуем число в двоичную строку
+  char *str = dtoab(N);
+  int count = 0, current = 0;
+
+  // проходим по всем битам числа
+  for (int i = 0; str[i] != 0; i++) {
+    if (str[i] == '1') {
+      current++;
+    } else {
+      // увеличиваем счетчик если последовательность > 2
+      if (current > 2) count++;
+      // обнуляем счетчик
+      current = 0;
+    }
+  }
+  // не забываем про младшие биты
+  if (current > 2) count++;
+  return count;
 }

Variants/Lab_9/var_11/sequence.h

@@ -11,4 +11,8 @@ char *dtoab(unsigned long long N);
 
 // нахождение длины максимальной
 // последовательности из единиц
-int count_max_ones(unsigned long long N);
+int count_max_ones(unsigned long long N);
+
+// нахождение количества серий
+// из единиц длинной больше 2
+int count_ones_series(unsigned long long N);