Advertisement
Guest User

Задача про корабли

a guest
Nov 21st, 2017
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. // функция возвращает максимальный размер корабля при длине строки n
  2. function compute(n) {
  3.     // сюда положим результат
  4.     var k = 0;
  5.     // если длина строки 0, считать дальше смысла нет - возвращаем 0
  6.     if (n === 0) {
  7.         return k;
  8.     }
  9.     // счётчик цикла
  10.     var i;
  11.     // объявляем цикл, пока не исчерпаем строку
  12.     while (n > -1) {
  13.         // увеличиваем размер корабля
  14.         k++;
  15.         // перебираем все размеры кораблей от 1 до k
  16.         for (i = 1; i <= k; i++) {
  17.             // уменьшаем строку на размер очередного корабля и промежуток (-1)
  18.             n = n - i - 1;
  19.         }
  20.     }
  21.     // возвращаем результат
  22.     return k;
  23. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement