Сколько целых чисел из отрезка [27, 53][27,53] содержат в своей двоичной записи не менее...

Question

Сколько целых чисел из отрезка [27, 53][27,53] содержат в своей двоичной записи не менее трех значащих нулей?

Answer 1

Ответ: 15

Прога:

/** libraries */

#include

#include

#include

#include

#include

#include

#include

#include

/** libraries */

using namespace std;

/** defines */

#define ll long long

#define ld long double

#define yes cout << "YES" << "\n"</p>

#define no cout << "NO" << "\n"</p>

/** defines */

ll f(ll num){

   ll res = 0;

   while(num > 0){

       res += 1 - num % 2;

       num /= 2;

   }

   return res;

}

signed main() {

   ios_base::sync_with_stdio(false);

   cin.tie(nullptr);

   cout.tie(nullptr);

   ll ans = 0;

   for(ll i = 27; i <= 53; i++)</p>

       if(f(i) >= 3)

           ans++;

   cout << ans;</p>

}