A - Primary Task
给一个数 \(x\)，判断其是否形如 \(\overline{ab}\) 满足 \(a=10,b\ge 2\) 且无前导零。
模拟判断即可。
code
#include<bits/stdc++.h>
using namespace std;
const int maxn=3e5+3;
int T;
string n;
void solve(){
cin>>n;
if((n=="1"||n=="101"||n=="10"||n=="100"||n=="1000"||n=="10000")||n.size()==1||n[0]!='1'||n[1]!='0'||n[2]=='0'){
cout<<"No\n";
}else{
cout<<"Yes\n";
}
}
signed main(){
cin>>T;
while(T--){
solve();
}
return 0;
}
B - Seating in a Bus
车上有 \(n\) 个座位，有 \(n\) 个人要上车，判断这 \(n\) 个人上车顺序是否合法：
- \(i=1\) 合法；
- 若座位 \(a_i-1\) 或 \(a_i+1\) 不为空则合法，否则不合法；
- 若合法则 \(i\) 在座位 \(a_i\) 坐下。