关注
发个第三题的吧
#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
相关推荐
点赞 评论 收藏
分享
2025-12-30 17:58
Conservatoire National Supérieur Musique et Dance de Lyon Java 喵_coding:项目太烂了外卖+点评啊 而且寒假实习差不多到时候了 hc没多少了 要实在想要找那只能投投大厂试试了
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你最近因为什么迷茫? #
6147次浏览 109人参与
# 实习生工资多少才算正常? #
2175次浏览 56人参与
# 上班以后,你还有哪些坚持的爱好? #
962次浏览 31人参与
# AI coding的好用工具分享 #
1561次浏览 41人参与
# 领导做过最不靠谱的事 #
3569次浏览 68人参与
# 找工作以来,你最看不惯__ #
1641次浏览 45人参与
# 实习怎么做才有更好的产出 #
1197次浏览 40人参与
# 你都在哪些场所面过试? #
3158次浏览 51人参与
# 哪些公司开春招了? #
1396次浏览 20人参与
# 你给AI提过哪些离谱的需求? #
1110次浏览 36人参与
# 秋招有哪些公司要求提前实习 #
102423次浏览 543人参与
# 新年的第一句祝福 #
53537次浏览 389人参与
# 非技术岗投递进展 #
166609次浏览 1317人参与
# 工作压力大怎么缓解 #
132388次浏览 1139人参与
# 实习转正进行时 #
138328次浏览 895人参与
# 打工人锐评公司红黑榜 #
190978次浏览 1051人参与
# Prompt分享 #
5521次浏览 141人参与
# 你都见过什么样的草台班子? #
15371次浏览 119人参与
# 当发现同事想辞职 #
13591次浏览 45人参与
# 被说“做题家”,你的反应是_____? #
4683次浏览 122人参与