汤圆の汤
来源:互联网 发布:pc蛋蛋单双算法 编辑:程序博客网 时间:2024/04/28 05:51
Think:
字符串 判断题目, 利用ABC的ascii码差值处理~~~
Problem Description
又到了汤圆星球一年一度的汤圆节,在汤圆的世界里,分为好多种汤圆,比如说巧克力味儿的,橙子味儿的,哈密瓜味儿的,臭脚丫味儿的。
汤圆们都喜欢和自己一个味儿的在一起,所以当你看到汤圆们在一起的时候他们通常是这个格式的AnBnCn(A、B、C代表汤圆的味道,并且这三个的味道不同)。
例如,“ABC”,“AABBCC”都是符合规则的,因为同一个味儿的汤圆站在一起了。例如“AAA”,“AB”,“AABBCCC”都是不符合规则的。
Input
多组测试数据,不超过25组,处理到文件结束。
输入有多行,每行一个字符串代表汤圆站在一起的序列。
字符串的长度 1 <= len <= 20。
字符串仅仅包含大写字母。
Output
对于每组测试数据,如果汤圆站在一起是合法的,输出YES,否则输出NO.
Example Input
ABC
BC
Example Output
YES
NO
Hint
Hint:“ABC”,“AABBCC”都是符合规则的,因为符合AnBnCn的规则,即n=1和n=2。
“AAA”,“AB”,“AABBCCC”都是不符合规则的,“AAA”,“AB”没有满足ABC同时存在,“AABBCCC”没有满足n是相同的。
Author
Casithy
#include<bits/stdc++.h>using namespace std;int main(){ int i; int cnt1, cnt2, cnt3; bool flag; char str[100]; while(cin >> str) { cnt1 = cnt2 = cnt3 = 0; flag = 0; int d = strlen(str); if (str[0] == 'A' && str[d - 1] == 'C') { for (i = 0; i <= d - 2; i ++) { if (str[i] < 'A' || str[i] > 'C' || str[i + 1] < 'A' || str[i + 1] > 'C') { flag = 0; break; } else { if ((str[i + 1] - str[i] >= 0) && (str[i + 1] - str[i] <= 1)) { flag = 1; if (str[i] == 'A') cnt1 ++; if (str[i] == 'B') cnt2 ++; if (str[i] == 'C') cnt3 ++; } else { flag = 0; break; } } } if (str[d - 1] == 'A') cnt1 ++; if (str[d - 1] == 'B') cnt2 ++; if (str[d - 1] == 'C') cnt3 ++; } if (flag == 1 && cnt1 == cnt2 && cnt2 == cnt3) cout << "YES" << endl; else cout << "NO" << endl; }}
阅读全文
0 0
- 汤圆の汤
- SDUT-汤圆の汤
- SDUT-汤圆星の汤圆树
- 汤圆の拯救计划
- 汤圆の拯救计划
- 汤圆の拯救计划
- 汤圆の拯救计划
- 汤圆の拯救计划
- SDUT__汤圆系列之迷の汤圆序列
- sdutacm-汤圆の拯救计划
- SDUT 汤圆の糖(递推算法)
- 【线段树思想】SDUT 3475 最后の汤圆
- SDUT-3474 汤圆の拯救计划(常规BFS)
- 元宵-红酒汤圆
- 莫把汤圆当元宵
- 大年初一吃汤圆、吉祥如意蛋
- 温成辉为员工煮汤圆
- 为啥要分汤圆给周瑜?
- 剑指offer:二维数组中的查找
- log4j-over-slf4j.jar 与slf4j-log4j12.jar 依赖冲突
- Karen and Morning
- Linux用户组操作总结
- linux下交叉编译android版本的libSDL2.so
- 汤圆の汤
- PAT 乙级 1028. 人口普查(20)
- 【study】SIGPIPE 信号
- python 的requests模块
- Algorithm:Hash 及 二叉搜索树
- HTTP协议深入理解(整理)
- 队列的基本操作
- Controller响应界面跳转的几种方式
- android自定义View(带旋转动画的饼状图)