orion-inginiring7807
?>

Для заданных натуральных чисел n и k требуется вычислить количество чисел от 1 до n, имеющих в двоичной записи ровно k едениц. два натуральных числа через пробел n и k, не превышающие 10^9

Информатика

Ответы

Zhamynchiev

// pascalabc.net

function dec2bin(n: integer): string;

begin

    for var c: =31 downto 0 do

        result += inttostr((n shr c) and 1);

end;

function count(b: string; c: char): integer;

begin

    for var i: =1 to length(b) do

        if b[i] = c then

            result += 1;

end;

begin

    var n: =32;

    var k: =3;

    var sum: =0;

    for var i: =1 to n do

        if count(dec2bin(i), '1') = k then

        begin

            sum += 1;

        end;

    writeln(sum);

end.

Yevgenevich
Способ получить 14 с наименьшей цифрой - 9 и 5, а 12 - 9 и 3. ставим 3 впереди, имем 395. следующий код на python это подтверждает: def change_3dig():         n = 100         while n < 1000:                 digits = (n // 100,                                     n % 100 // 10,                             n % 10)                 sums = (digits[0] + digits[1],                                 digits[1] + digits[2])                 res = str(max(sums)) + \                     str(min(sums))                 yield (n, int(res))                 n += 1 ans = [(n1, n2) for n1, n2 in change_3dig() if n2 == 1412] print(min(ans)) вывод: (395, 1412)
zalev

HTML

<html>

<head>

 <meta http-equiv="Content-Type" content="text/html; charset=UTF-8">

 <title>Зимняя сказка</title>

 <link rel="STYLESHEET" type="text/css" href="./st.css">

</head>

<body background="./images/BLUMRBLL.jpeg" text="#000000" link="#0000FF" vlink="#993366" alink="#0066FF" leftmargin="10" topmargin="10">

 <h1 align="center"><b>Зимняя сказка</b></h1>

 <p align="center"><img alt="зима" src="./images/winter.gif"></p>

 <p align="justify">Зима медленно догорала под еще не жарким весенним солнцем. Сосульки, за долгую зиму наросшие на старой валежине, под которой находилась берлога Медведицы, тихо плакали в потемневший снег. Тогда-то и появился на свет (если только можно назвать "светом" царящие в берлоге сумерки) Медвежонок - маленькая меховая рукавичка с юрким блестящим кнопкой-носиком.

 </p>

</body>

</html>

CSS

body{

scrollbar-arrow-color: #2B6868;

scrollbar-track-color: #B8E1E7;

scrollbar-face-color: #86B1B1;

scrollbar-highlight-color: #2B6868;

scrollbar-3dlight-color: #6CA2A2;

scrollbar-darkshadow-color: #4D8E8E;

scrollbar-shadow-color: #2B6868;

scrollbar-base-color: #c2c2c2;

}

a

{

text-decoration: none;

}

a:hover

{

text-decoration: none;

font-size: 14pt;

color: #033280;

size: 5;

alink: #0066FF;

}

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Для заданных натуральных чисел n и k требуется вычислить количество чисел от 1 до n, имеющих в двоичной записи ровно k едениц. два натуральных числа через пробел n и k, не превышающие 10^9
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Баранов955
kseybar
Volodka
manu95957
laplena1982750
jeep75
turoverova5
Ольга тимур
milleniumwood633
Yanusik24
missbuhgalter2013
Анатольевич
drevile57
Belokonev286
olesya-kwas