关注
发个第三题的吧
#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
相关推荐
10-17 10:34
上海大学 算法工程师 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
10-09 20:57
中北大学 数据分析师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的mentor是什么样的人? #
6079次浏览 53人参与
# 26届秋招公司红黑榜 #
16583次浏览 55人参与
# 平安产险科技校招 #
2488次浏览 0人参与
# 怎么给家人解释你的工作? #
2903次浏览 37人参与
# 你觉得mentor喜欢什么样的实习生 #
12138次浏览 325人参与
# 帮我看看,领导说这话什么意思? #
8521次浏览 40人参与
# 未岚大陆求职进展汇总 #
38410次浏览 117人参与
# 实习必须要去大厂吗? #
147686次浏览 1548人参与
# 你觉得多少薪资算SSP? #
112899次浏览 415人参与
# 求职低谷期你是怎么度过的 #
6554次浏览 126人参与
# 度小满求职进展汇总 #
10700次浏览 57人参与
# 校招泡的最久的公司是哪家? #
5976次浏览 29人参与
# 你遇到过哪些神仙同事 #
117460次浏览 750人参与
# 同bg的你秋招战况如何? #
159017次浏览 927人参与
# 没有家庭托举的我是怎么找工作的 #
14541次浏览 180人参与
# 从哪些方向判断这个offer值不值得去? #
7825次浏览 102人参与
# 牛客树洞,我想对你说 #
1845次浏览 35人参与
# 你觉得面试是靠实力还是靠运气 #
23463次浏览 278人参与
# 面试紧张时你会有什么表现? #
2097次浏览 23人参与
# 职场新人体验 #
99785次浏览 660人参与
# 扒一扒那些奇葩实习经历 #
118718次浏览 1065人参与
# 应届生应该先就业还是先择业 #
142787次浏览 733人参与