Codeforces-297A 思维训练

最新推荐文章于 2018-10-24 17:48:28 发布

ZXLS-ZMR

最新推荐文章于 2018-10-24 17:48:28 发布

阅读量818

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 思维训练篇-CF 文章标签：思维训练

本文链接：https://blog.youkuaiyun.com/chj_zmr/article/details/12622283

C++ 同时被 2 个专栏收录

122 篇文章

订阅专栏

思维训练篇-CF

27 篇文章

订阅专栏

本文解析了一个来自Codeforces(简称CF)的编程题，该题旨在考验选手的逻辑思维能力而非复杂的算法知识。文章详细介绍了题目的背景、核心概念以及解决思路，并提供了一段C++代码实现，展示了如何通过判断字符串中“1”的数量来确定是否能从一个字符串转换到另一个字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接 CF上的题目有趣，且偏向思维能力的锻炼，而不是枯燥无味的高深算法。

看似简单的算法，背后却蕴含着思维的结晶。

这题题意先必须看懂！题意：含有01字串，含有1的个数的奇数叫奇数字串，反之亦然。不论奇偶字符都可以在前面划掉0,1.而奇串只能在后面添加1，偶串只能添加0。给出A，问t通过变换能否得到B.。

由于偶串，不管怎样变换，最多不会超出原来1的个数，而奇串最多不会超出原来1的个数加1.而任意字串的1的个数小于A最多1的个数，都可以通过变换得到！。

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std ;

int main()
{
    int len1,len2,x,y;
    char s1[1001],s2[1001];
    while(scanf("%s %s",&s1,&s2)!=EOF){
		len1=strlen(s1);
		len2=strlen(s2);
		x=y=0;
		for(int i=0;i<len1;i++){
			if(s1[i]=='1') x++;
		}
		for(int i=0;i<len2;i++){
			if(s2[i]=='1') y++;
		}
		if(x&1) x++;
		printf(x>=y?"YES\n":"NO\n");
    }
 	return 0 ;
}