Напиши программу на C++
Формат ввода
На вход программе в первой строке подается натуральное число N (N ≤ 10000) – количество наборов команд. Далее в N строках на вход подаётся по одному целому числу в диапазоне от 0 до 4*109 – набор двенадцатеричных команд, записанных в десятичной системе счисления.
Формат вывода
Вывести одно целое число – сколько раз робот изменит положение.
Пример
Ввод
4
144
149
140
12
Вывод
7
cpp
#include <iostream>
#include <bitset>
using namespace std;
int main() {
int N;
cin >> N;
int movements = 0;
for (int i = 0; i < N; i++) {
int command;
cin >> command;
// Преобразуем набор команд в двоичное представление
bitset<32> binaryCommand(command);
// Подсчитываем количество установленных (единичных) битов и прибавляем их к счетчику перемещений
movements += binaryCommand.count();
}
cout << movements << endl;
return 0;
}
Таким образом, данная программа считывает количество наборов команд N. Затем в цикле считывает каждый набор команд, преобразует его в двоичное представление и подсчитывает количество установленных битов. В конце выводит итоговое количество перемещений робота.Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет