Codeforces Round 265 (Div. 2) |
---|
Закончено |
Сергей тестирует процессор нового поколения. Вместо байтов процессор работает с ячейками памяти, состоящими из n битов, пронумерованных от 1 до n. Число хранится в ячейке памяти следующим образом: младший бит числа хранится в первом бите ячейки, следующий бит числа — во второй ячейке, и так далее; старший бит числа хранится в n-й ячейке.
Сейчас Сергей хочет протестировать инструкцию «прибавить 1 к значению ячейки». В результате инструкции число, двоичное представление которого записано в ячейке, должно увеличиться на единицу; при этом, если некоторые старшие разряды числа не помещаются в ячейку, их необходимо отбросить.
Сергей записал определенные значения битов в ячейку и собирается прибавить к ее значению 1. Сколько битов ячейки поменяются в результате этой операции?
В первой строке записано целое число n (1 ≤ n ≤ 100) — количество битов в ячейке.
Во второй строке записана строка из n символов — изначальное состояние ячейки. Первый символ обозначает состояние первого бита ячейки, второй — второго бита, и так далее; последний символ обозначает состояние n-го бита ячейки.
Выведите одно число — количество битов, которые изменятся после прибавления единицы к ячейке.
4
1100
3
4
1111
4
В первом примере после прибавления в ячейке будет записано число 0010, во втором — 0000.
Название |
---|