Дано натуральное число n. выведите слово yes, если число n является точной степенью двойки, или слово no в противном случае. операцией возведения в степень пользоваться нельзя!

roma34569 roma34569    1   29.08.2019 16:40    22

Ответы
avasjanom avasjanom  06.10.2020 03:15
// PascalABC.NET 3.2, сборка 1417 от 28.03.2017
// Внимание! Если программа не работает, обновите версию!

begin
  var n:BigInteger;
  if not BigInteger.TryParse(ReadlnString('n='),n) then
    Writeln('Введенное не является целым числом')
  else
    Writeln(n.IsPowerOfTwo?'YES':'NO')
end.

Пример
n= 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397376
YES
ПОКАЗАТЬ ОТВЕТЫ
Pailevanyan Pailevanyan  06.10.2020 03:15
Var A,N:longint;
Begin
Write('N = ');ReadLn(N);
if N mod 2 = 0 then
   Begin
   A:=1;
   While A<N do
      A:=A*2;
   if A=N then Write('YES')
   else Write('NO')
   End
else Write('NO')
End.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика