Lab 9 var 11 passed

Author: potat-dev

Variants/Lab_9/var_11/main.cpp

@@ -2,16 +2,18 @@
 // самой длинной последовательности единиц
 // в его двоичном представлении
 
+// доп: вывести кол во серий из единиц длинной больше 2
+
 #include "sequence.h"
 
-int main()
-{
+int main() {
   // вводим N
   unsigned long long N;
   printf("Enter N: ");
   scanf("%llu", &N);
 
   printf( // выводим результат
-      "%llu -> bin: %s\nMax length: %d\n",
-      N, dtoab(N), count_max_ones(N));
-}
+    "%llu -> bin: %s\nMax length: %d\n",
+    N, dtoab(N), count_max_ones(N)
+  );
+}

Variants/Lab_9/var_11/sequence.cpp

@@ -1,13 +1,11 @@
 #include "sequence.h"
 
 // подсчет количества значащих бит в числе
-int count_bits(unsigned long long N)
-{
+int count_bits(unsigned long long N) {
   int i = 2, bits = 1;
   // определяем минимальную но достаточную..
   // степень двойки (= кол-во бит)
-  while (N >= i)
-  {
+  while (N >= i) {
     // увеличиваем количество бит
     bits += 1;
     // максимально возможное число при данном
@@ -17,21 +15,16 @@ int count_bits(unsigned long long N)
   return bits;
 }
 
-// 32 100000 2^5
-// 31 011111 2^4
-
 // конвертация uint64 в массив бит
-char *dtoab(unsigned long long N)
-{
+char *dtoab(unsigned long long N) {
   // определяем количество бит в числе
   int len = count_bits(N);
   // создаем массив для хранения бит
   char *arr = (char *)malloc((len + 1) * sizeof(char));
 
   // записываем биты в массив (в правильном порядке)
   // слева направо, от старшего бита к младшему
-  for (int i = 0; i < len; i++)
-  {
+  for (int i = 0; i < len; i++) {
     // записываем бит как char ('0' / '1')
     arr[len - i - 1] = '0' + (N & 1);
     // сдвигаем чтобы получить следующий бит
@@ -45,28 +38,16 @@ char *dtoab(unsigned long long N)
 
 // нахождение длины максимальной
 // последовательности из единиц
-int count_max_ones(unsigned long long N)
-{
+int count_max_ones(unsigned long long N) {
   // преобразуем число в двоичную строку
   char *str = dtoab(N);
   int max = 0, current = 0;
 
   // проходимся по всем битам числа
-  for (int i = 0; str[i] != 0; i++)
-  {
-    // current = bin[i] == '1' ? current + 1 : 0;
-    if (str[i] == '1')
-    {
-      current += 1;
-    }
-    else
-    {
-      current = 0;
-    }
+  for (int i = 0; str[i] != 0; i++) {
+    current = str[i] == '1' ? current + 1 : 0;
     // обновляем максимальную длину
-    // max = current > max ? current : max;
-    if (current > max)
-      max = current;
+    max = current > max ? current : max;
   }
   return max;
 }