翻硬币C语言
2023-12-26 17:46:00
分析:首先,我们如果想要使得两次的硬币可以转化,那么两组字符对应不同的的个数就只能是偶数,比如:
* * * * * 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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!