翻硬币C语言

发布时间:2023年12月26日

分析:首先,我们如果想要使得两次的硬币可以转化,那么两组字符对应不同的的个数就只能是偶数,比如:

* * * * * o

o * * * * *

我们要对上面的例子翻动5次,我们可以看出两个不同的位置相差五个单位,所以要翻五次,所以我们得出结论,找到两个不同的位置,计算距离,得出次数,

以上是对应一对不同的位置,那么当多对的时候,我们就找相邻的组(从第一个开始)计算

#include <stdio.h>
#include <string.h>
#define N 250
int main(){
	int m=0,n,j,i;
	char num1[N],num2[N],sum1[N];
	scanf("%s",num1);
	scanf("%s",num2);//输入字符串 
	n=strlen(num1);//计算长度 
	for(i=0;i<n;i++){
		if(num1[i]!=num2[i]){
			sum1[m++]=i;//找出不同的地方并记录在sum数组中 
		}
	}
	int sum=0;
	for(i=0;i<=m;i+=2){
		sum+=sum1[i+1]-sum1[i];//累加次数 
	}
	printf("%d",sum);
	return 0;
}

文章来源:https://blog.csdn.net/2301_80207329/article/details/135224931
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。