关注
发个第三题的吧
#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-14 18:32
上海交通大学 算法工程师
火猴大圣:每个人有每个人的故事,别人的故事终究是别人的,别人的学习、工作情况都不甚了解。
所以了解自己,了解清楚工作,然后走自己的路 点赞 评论 收藏
分享
10-17 12:31
重庆交通大学 技术支持工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 腾讯、快手、百度Q3财报新鲜出炉!8931
- 2... Gemini3用了吗,前端是不是无了?4053
- 3... 【Offer帮选】专家大佬在线接单!发帖即享免费1V1抉择指导3684
- 4... 双九无实习 CPP 拿下 SSP-秋招总结(其二)3315
- 5... “受虐狂”再选一次还要选这份苦差事2441
- 6... 滴滴日常一面速通(附面筋,已OC)2411
- 7... wxg和字节flow咋选2361
- 8... 双九无实习CPP拿下SSP-秋招总结(其一)2114
- 9... 震惊!某HR居然给我发了这样的邮件......2004
- 10... 学院本放弃秋招了1837
正在热议
更多
# 那些年,我收到的‘奇葩’回复 #
12212次浏览 114人参与
# 材料人,你最希望上岸的是? #
9820次浏览 52人参与
# 小红书开奖了 #
28281次浏览 145人参与
# 职场中那些令人叹为观止的八卦 #
22602次浏览 211人参与
# 秋招你经历过哪些无语的事 #
13459次浏览 157人参与
# 我的职场社死时刻 #
16378次浏览 143人参与
# 百度秋招 #
48204次浏览 376人参与
# 秋招吐槽大会 #
71083次浏览 623人参与
# 你找工作想离家近 or 离家远? #
13354次浏览 212人参与
# 哪些公司开始补录了 #
17033次浏览 147人参与
# 实习学不到东西怎么办? #
262678次浏览 2483人参与
# 你秋招最后悔的选择 #
12966次浏览 92人参与
# OC/开奖 #
175301次浏览 1264人参与
# AI时代,哪些岗位最容易被淘汰 #
7429次浏览 68人参与
# XX请雇我工作 #
12032次浏览 99人参与
# 小马智行求职进展汇总 #
16607次浏览 54人参与
# 校招薪资来揭秘 #
51241次浏览 353人参与
# 你父母给过你哪些不靠谱的职场建议? #
12343次浏览 172人参与
# 租房前辈的忠告 #
284831次浏览 7249人参与
# 机械人的薪资开到多少,才适合去? #
147376次浏览 525人参与
# 选完offer后,你后悔学机械吗? #
47115次浏览 262人参与
# 月薪多少能在一线城市生存 #
97525次浏览 719人参与
