Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
111709 | 陈星云 | 复原 IP 地址 | C++ | 解答错误 | 0 | 0 MS | 244 KB | 719 | 2023-11-23 14:07:44 |
#include<bits/stdc++.h> using namespace std; string s; int n; vector<string> result; bool pd(string& s,int st,int en) { if(st>en) return 0; if(s[st]==0&&st!=en) return 0; int nu=0; for(int i=st;i<=en;i++) { nu=(s[i]-'0')+nu*10; if(nu>255) return 0; } return 1; } void dfs(string& s,int l,int k) { if(k==3) if(pd(s,l,s.size()-1)) { result.push_back(s); for(int i=1;i<=s.size();i++) cout<<result[i]; cout<<endl; } int num=0; for(int i=l;i<s.size();i++) if(pd(s,l,i)) { s[i+1]='.'; num++; dfs(s,i+2,num); num--; s[i+1]=0; } else break; } signed main() { cin>>s; if(s.size()>12) return 0; dfs(s,0,0); return 0; }