Витя живёт довольно далеко от школы, поэтому, чтобы не опаздывать на уроки, он ездит на автобусе. Витя - очень наблюдательный мальчик, он старается замечать все интересные совпадения, которые происходят в жизни. Однажды он заметил, что как только он садится в автобус, у которого номер в двоичном представлении второй цифрой справа имеет единичку, так его обязательно вызовут к доске отвечать заданный урок. А кто же любит ходить к доске?! Тем более, если накануне просидел за компьютером и не выучил уроки!!! Явно, что в таком случае грозит "двойка" ...
Помогите Вите составить список автобусов, которые он считает "несчастливыми" автобусами.
Входные данные
В певрой строке записано число N (0 ≤ N ≤ 100000) — количество автобусов, далее указаны номера автобусов mi (0 ≤ mi ≤ 231-1) по одному в строке.
Выходные данные
Выведите количество "несчастливых" автобусов.
#include <iostream>
using namespace std;
int main()
{
long long n, ans = 0, tmp;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> tmp;
ans += (bool)(tmp & 2);
}
cout << ans << endl;
}
Есть решение которого нет на сайте? Пиши admin@devexe.top