fine comments added

Author: potat-dev

Variants/Lab_9/var_11/main.cpp

@@ -4,14 +4,14 @@
 
 #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,29 +1,37 @@
 #include "sequence.h"
 
 // подсчет количества значащих бит в числе
-int count_bits(unsigned long long N) {
-  int i = 2, p = 1;
+int count_bits(unsigned long long N)
+{
+  int i = 2, bits = 1;
   // определяем минимальную но достаточную..
   // степень двойки (= кол-во бит)
-  while (N >= i) {
+  while (N >= i)
+  {
     // увеличиваем количество бит
-    p += 1; 
+    bits += 1;
     // максимально возможное число при данном
     // количестве бит теперь в 2 раза больше
     i *= 2;
   }
-  return p;
+  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));
+  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);
     // сдвигаем чтобы получить следующий бит
@@ -37,18 +45,23 @@ char *dtoab(unsigned long long N) {
 
 // нахождение длины максимальной
 // последовательности из единиц
-int count_max_ones(unsigned long long N) {
+int count_max_ones(unsigned long long N)
+{
   // преобразуем число в двоичную строку
-  char *bin = dtoab(N);
+  char *str = dtoab(N);
   int max = 0, current = 0;
 
   // проходимся по всем битам числа
-  for (int i = 0; bin[i] != 0; i++) {
+  for (int i = 0; str[i] != 0; i++)
+  {
     // current = bin[i] == '1' ? current + 1 : 0;
-    if (bin[i] == '1') {
+    if (str[i] == '1')
+    {
       current += 1;
-    } else {
-      current = 0;      
+    }
+    else
+    {
+      current = 0;
     }
     // обновляем максимальную длину
     // max = current > max ? current : max;