璟雯院

珺璟如晔,雯华若锦

用户工具

站点工具


icpc:problems:luogup2708
problems
名称硬币翻转
题目编号P2708
题目链接luogu.com.cn/…
来源Luogu
算法分类入门_字符串, 思维
难易程度容易

硬币翻转

想法

由于翻转带着联带效应,所以目标就是将第i个转换成第i+1个一样的,而每一次转换都会把前面全部一口气转换,保证了前i+1个的一致性。只需要判断最后一个是否是1,如果不是,那就需要将整个序列翻转一次,次数+1。

代码实现

#include<cstdio>
#include<cstring>
char str[1000010];
int main() {
	scanf("%s", str);
	int len = strlen(str), cnt=0;
	for(int i=0; i<len-1; i++) 
		if(str[i] != str[i+1])
			cnt++;
	if(str[len-1] != '1')
		cnt++;
	printf("%d", cnt);
	return 0;
}
/app/www/public/data/pages/icpc/problems/luogup2708.txt · 最后更改: 2024/03/13 10:09 由 温婕莺