问题 5634 --奇怪的处理器

5634: 奇怪的处理器★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 66  解决: 39
[提交][状态][命题人:]

题目描述

张博士正在测试下一代处理器。该处理器处理的不是字节,而是由n位(bit:比特)组成的存储单元,这些位从1n依次编号。一个整数按照以下方式存储在处理器存储单元中:最低有效位存储在存储单元的第1位,下一个有效位存储在第2位,依此类推,最高位存储在存储单元的第n位。

现在张博士想要测试下面的指令:将存储单元中的整数值加1”。特别提醒,测试要求处理器存储单元中写入的整数必须加1。如果加法运算的结果整数超出了n位,则超出部分被丢弃,只保留n位。

张博士首先在存储单元中写入了n位(n位对应一个整数),并将其值加上1。请问:执行加1运算后,存储单元中有多少位(比特)的值发生了改变?

输入

输入共两行:

第一行包含一个整数n(1≤n≤100):存储单元的位长(比特数)。

第二行包含一个由n个由01字符组成的字符串:处理器存储单元的初始状态。第一个字符表示存储单元第一位的状态。第二个字符表示第二位的状态,依此类推,直到最后一个字符表示存储单元中最高位(第n位)的状态。

输出

    一行一个整数:对处理器存储单元中的整数执行加1运算后状态发生改变的比特数。
样例输入
Copy
4
1100
样例输出
Copy
3

提示

测试样例2输入:
4
1111
测试样例2输出:

4

来源

 

[提交][状态]