Toggle navigation
软件学院OJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
ACM协会
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1318--0和1
1318: 0和1
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MiB
提交
解决: 3
提交量: 10
统计
露一手!
题目描述
给定一个 01 串,现有如下操作:
将某个位置的数字与 1 异或,消耗 1 点体力
将从
l
∼
r
中的所有数字与 1 异或,消耗 2 点体力
求最少消耗多少体力,能够将 01 串中所有数字变得相同。
输入
一个 01 字符串,串长不超过
1
0
6
。
输出
一个整数,代表最少消耗的体力。
样例输入
Copy
10001
样例输出
Copy
1
来源/分类
2022河南萌新联赛第(二)场:河南理工大学