关注
发个第三题的吧
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long st;
typedef pair<int,int> P;
typedef pair<int,pair<int,int>> PP;
bool mycheck(char a,char b,char c){
if(a>b)swap(a,b);
if(b>c)swap(b,c);
if(a>b)swap(a,b);
if(a==b&&b==c)return true;
if(a+1==b&&b+1==c)return true;
return false;
}
bool check3(string &s,vector<int>& fl,int sum){
if(sum<=0)return true;
for(int i=0;i<s.size();i++)
for(int j=i+1;j<s.size();j++)
for(int k=j+1;k<s.size();k++)
if(fl[i]==0&&fl[j]==0&&fl[k]==0&&mycheck(s[i],s[j],s[k]))
{
fl[i]=1,fl[j]=1,fl[k]=1;
if(check3(s,fl,sum-3))return true;
fl[i]=0,fl[j]=0,fl[k]=0;
}
return false;
}
bool check2(string &s){
vector<int> fl(20);
for(int i=0;i<s.size();i++)
for(int j=i+1;j<s.size();j++)
if(s[i]==s[j])
{
fl[i]=1,fl[j]=1;
if(check3(s,fl,s.size()-2))return true;
fl[i]=0,fl[j]=0;
}
return false;
}
bool check(string& s){
if(s.size()==0)return false;
return check2(s);
}
int main()
{
freopen("input", "r", stdin);
string s,ans;
while(cin>>s)
{
unordered_map<char,int> um;
for(char c:s)um[c]++;
for(int i=1;i<10;i++){
string temp=s;
if(um['0'+i]>=4)continue;
temp.push_back('0'+i);
if(check(temp))ans.push_back('0'+i);
}
if(ans.size()!=0)
cout<<ans<<endl;
else cout<<0<<endl;
}
return 0;
}
查看原帖
点赞 1
相关推荐
11-20 13:35
广东白云学院 数据运营 立马来offer:去哪个大厂了啊,其实你选了小公司,遇到不开心的也会后悔没有选择大平台。别美化小公司了,至少大厂有平台,有二次选择的能力
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
250569次浏览 2035人参与
# 学历or实习经历,哪个更重要 #
41251次浏览 300人参与
# 北方华创开奖 #
22982次浏览 259人参与
# 地方国企笔面经互助 #
2607次浏览 6人参与
# 应届生被毁约被毁意向了怎么办 #
27297次浏览 238人参与
# 选完offer后,你后悔学本专业吗 #
11119次浏览 77人参与
# 你最想要的公司福利是? #
40321次浏览 127人参与
# 查收我的offer竞争力报告 #
17211次浏览 229人参与
# 机械应届生薪资要多少才合适? #
12418次浏览 60人参与
# 一觉醒来,我觉醒了超级打工人系统 #
2962次浏览 35人参与
# 如何写一份好简历 #
602737次浏览 8451人参与
# 秋招OC许愿 #
226869次浏览 1873人参与
# 秋招被确诊为…… #
56513次浏览 310人参与
# 你觉得第一学历对求职有影响吗? #
14910次浏览 121人参与
# 总结:哪家公司面试体验感最差 #
25815次浏览 129人参与
# 面试题刺客退退退 #
137360次浏览 2092人参与
# 不给转正的实习,你还去吗 #
1517440次浏览 16976人参与
# 来聊聊机械薪资天花板是哪家 #
64640次浏览 436人参与
# 大疆求职进展汇总 #
404984次浏览 2890人参与
# 校招入职后的感受 #
157035次浏览 1961人参与
# 实习,投递多份简历没人回复怎么办 #
2391527次浏览 34297人参与