中南大学第十一届大学生程序设计竞赛-COJ1903-Tricky数
来源:互联网 发布:证券从业资格 知乎 编辑:程序博客网 时间:2024/05/23 00:02
1903: Tricky数
Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 11 Solved: 8
Description
小A很喜欢对着别人”233”,然后他发现有很多数字可以提取出他喜欢的233的子序列(一个数字由a[1,2,3…k]k个字符来表示,可以找到a[i]=’2’,a[j]=’3’,a[k]=’3’保证 i< j< k ) 。于是乎自以为是的他决定自己定义一种Tricky数,这种数字在不重复利用每一位的条件下,可以提取出k(k>0)个子序列,而且保证提取出这k个子序列都是”233”,且不再剩余任何数字。
子序列:某个序列的子序列是从最初序列中任意取出一些元素,在不破坏原始的顺序基础上排成的序列。
Input
第一行输入一个正整数T,表示数据组数 T<=1000 每组数据一行输入一个数字v(0< v<=10^1000)
Output
对于每组数据如果v是Tricky数,输出”Yes” , 否则输出”No”
Sample Input
2
232333
233323
Sample Output
Yes
No
Hint
k个字符和k个子序列不是同一个k
Source
中南大学第十一届大学生程序设计竞赛
Author
Forget_ever
题目大意:给出一个长度最多为1000且仅由’2’和’3’构成的字符串。要求对每一个2都可以和之后的两个3配对成233,并且字符串中的每一个字符都要被用到。
解题思路:从左往右扫一遍,分别记录2和3的个数,遇两个3就可以减去一个2,若最后都符合就输出“Yes”,否则“No”。
考察内容:基本字符串操作
时间复杂度: O(n)
题目难度: ★
#include<iostream>#include<string>#include<cmath>using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; cin>>n; string s; while(n--) { cin>>s; int len=s.length(); int cnt2=0,cnt3=0; if(s[0]=='3'||len<=2) { cout<<"No"<<endl; continue; } bool flag=true; for(int i=0;i<len;i++) { if(s[i]=='2') cnt2++; else if(s[i]=='3'&&cnt3==1) { cnt2--; cnt3=0; }else { cnt3++; } if(cnt3>2*cnt2) { flag=false; break; } } if(cnt2!=0||cnt3!=0) flag=false; if(flag) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0;}
- 中南大学第十一届大学生程序设计竞赛-COJ1903-Tricky数
- 中南大学第十一届大学生程序设计竞赛网络预选赛总结
- 中南大学第十一届大学生程序设计竞赛-COJ1898-复盘拉火车
- 中南大学第十一届大学生程序设计竞赛-COJ1896-Symmetry
- 中南大学第十一届大学生程序设计竞赛-COJ1899-Yuelu Scenes
- 中南大学第十一届大学生程序设计竞赛-COJ1900-锋芒不露
- 中南大学第十一届大学生程序设计竞赛总结
- 中南大学第七届大学生程序设计竞赛
- 中南大学第十一届大学生程序设计竞赛-COJ1895-Apache is late again
- 中南大学第十一届大学生程序设计竞赛-COJ1897-The price table of the snack store
- 中南大学第十一届大学生程序设计竞赛-COJ1901-赏赐 OR 灾难
- 中南大学第十一届大学生程序设计竞赛-COJ1904-精灵的交际网
- 中南大学第十一届大学生程序设计竞赛-COJ1902-Happy Chinese Poker
- 中南大学第九届大学生程序设计竞赛网络预选赛
- 外卖的撕‘哔’大战 Contest2074 - 中南大学第九届大学生程序设计竞赛网络预选赛
- “正直角三角形” Contest2074 - 中南大学第九届大学生程序设计竞赛网络预选赛
- 第十一届浙江省大学生程序设计竞赛小结
- 湖南省第十一届大学生计算机程序设计竞赛 部分题解 待续
- 存储管理
- 视图和表的区别
- xcode关闭Bitcode
- 解剖Nginx·模块开发篇(2)ngx_http_hello_world_module 模块基本结构定义
- 从GBDT到Xgboost
- 中南大学第十一届大学生程序设计竞赛-COJ1903-Tricky数
- java Vector 在多线程使用中需要注意的问题
- STM32 ADC 单次模式、连续模式、扫描模式
- Libva之开发资源汇总
- 拿到cookie里面的值
- Spring-boot下的mybatis多数据源JTA配置
- Unity Android Mainfest.xml合并 报错
- 想做微商的小白怎么样才能快速入门做好微信营销呢
- Android 官方文档之 -进程和线程