Всем привет, нужна критика ) На стандартный ввод подаётся строка, содержащая

Question

Всем привет, нужна критика ) На стандартный ввод подаётся строка, содержащая

одно целое число в десятеричной системе счисления. Вывести на стандартный вывод количество единиц, содержащихся в бинарной записи этого числа.

Условие: for и while использовать нельзя.

Что не так с этими двумя вариантами решения?)

https://scastie.scala-lang.org/scalodrome/OZVm1dJlSqSkNmeANNQqUQ/14

#programming #russian #scala

0

02.10.2023

5 ответов

25 просмотров

Никита Мязин

StdIn.readInt().toBinaryString.count(_ == '1') ?

0

02.10.2023

Никита Серов

ㅤ Атеист
Можно не конвертировать число в двоичную строку, а...

+, можно что-то по типу такого import scala.io.StdIn @main def hello: Unit = println(StdIn.readInt().countBits()) extension (i: Int) def countBits(pos: Int = 31): Int = if pos == -1 then 0 else ((i >> pos) & 1) + countBits(pos - 1)

0

02.10.2023

Andrei Petrov

Никита Серов
+, можно что-то по типу такого import scala.io.Std...

def bitCount(of: Int): Int = { @tailrec def go(acc: Int, pos: Int): Int = { def lastBit = of >> pos & 1 if (pos < 32) go(acc + lastBit, pos + 1) else acc } go(0, 0) }

0

03.10.2023

Andrei Petrov

Andrei Petrov
def bitCount(of: Int): Int = { @tailrec def go...

stacksafe)

0

03.10.2023

ㅤ Атеист · Accepted Answer

ㅤ Атеист

Можно не конвертировать число в двоичную строку, а сразу перебирать битики (обычная хвостовая рекурсия)

0

02.10.2023

169 похожих чатов

Всем привет, нужна критика ) На стандартный ввод подаётся строка, содержащая

5 ответов

Похожие вопросы