Codeforces Problem-1579A Casimir’s String Solitaire

题目链接

题目大意：

Casimir有一个字符串s，里面只包含‘A’‘B’‘C’三种字符，现在他可以对字符串进行以下两种操作：
1.删除一个‘A’和一个‘B’。
2.删除一个‘B’和一个‘C’。
不必须两个字符一定要相邻才可操作，问是否能将字符串全清空。

基本思想：

1.长度为奇数的字符串一定不行。
2.长度为偶数的字符串，由于两个操作都与‘B’字符有关，所以保证字符‘B’的数量恰好等于字符‘A’和‘C’的数量即可保证所有字符都能删除。

AC代码：

#include <bits/stdc++.h>
using namespace std;int main()
{int t;scanf("%d",&t);while (t--){string s;cin>>s;if (s.length()%2!=0)printf("NO\n");else{int a=0,b=0,c=0;for (int i=0;i<s.length();i++){if (s[i]=='A')a++;else if (s[i]=='B')b++;elsec++;}cout<<((b!=a+c)?"NO":"YES")<<endl;}}return 0;
}

Codeforces Problem-1579A Casimir‘s String Solitaire相关推荐

codeforces problem 768B
这是第一篇博客?日志也行... codeforces problem 768B 这个题做了很长时间--好几天吧,有空的时候就想怎么做. 问题描述看 http://codeforces.com/prob ...
Codeforces Problem 717C Potions Homework(排序)
此文章可以使用目录功能哟↑(点击上方[+]) 比赛链接→Bubble Cup 9 - Finals [Online Mirror] Codeforces Problem 717C Potions H ...
Codeforces Problem 708A Letters Cyclic Shift(implementation)
此文章可以使用目录功能哟↑(点击上方[+]) 比赛链接→AIM Tech Round 3 (Div. 1) Codeforces Problem 708A Letters Cyclic Shift ...
【Codeforces】1015B Obtaining the String（字符串交换）
http://codeforces.com/contest/1015/problem/B n 表示字符串的长度然后是两个字符串,每一次只能交换相邻的两个,如果选择第i个字符的话,只能交换第i个和第 ...
CodeForces - 1506G Maximize the Remaining String(单调栈+贪心)
题目链接:点击查看题目大意:给出一个长度为 nnn 的字符串,假设共出现了 kkk 种字母,现在要求出一个长度为 kkk 的子序列,满足每种字母只出现一次,且字典序最大题目分析:和之前牛客上的一道 ...
Codeforces Round #617 (Div. 3) String Coloring（E1.E2）
(easy version): 题目链接:http://codeforces.com/contest/1296/problem/E1 题目一句话就是说,两种颜色不同的字符可以相互换位, 问,对这字符串 ...
codeforces 1546B AquaMoon and Stolen String
链接: https://codeforces.com/problemset/problem/1546/B 题意: 本题大概讲的是,给你n个字符串,每个字符串的长度均为m,再给你n-1个字符串,通过多次 ...
【codeforces 709D】Recover the String
[题目链接]:http://codeforces.com/problemset/problem/709/D [题意] 给你一个序列; 给出01子列和10子列和00子列以及11子列的个数; 然后让你输出 ...
Codeforces 710 E. Generate a String (dp)
题目链接:http://codeforces.com/problemset/problem/710/E 加或者减一个字符代价为x,字符数量翻倍代价为y,初始空字符,问你到n个字符的最小代价是多少. d ...

Codeforces Problem-1579A Casimir‘s String Solitaire

Codeforces Problem-1579A Casimir’s String Solitaire

Codeforces Problem-1579A Casimir‘s String Solitaire相关推荐

最新文章

热门文章