社区讨论
help(WA#12)
AT_abc198_b[ABC198B] Palindrome with leading zeros参与者 3已保存回复 10
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 10 条
- 当前快照
- 1 份
- 快照标识符
- @m0jaks3l
- 此快照首次捕获于
- 2024/09/01 16:10 2 年前
- 此快照最后确认于
- 2025/11/04 21:53 4 个月前
CPP
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int main()
{
ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
string s;
cin>>s;
int zero=count(s.begin(),s.end(),'0');
//如果n本来就为回文数输出Yes
string s1=s;
reverse(s.begin(),s.end());
if(s1==s)cout<<"Yes",exit(0);
deque<char> a;
for(int i=0;i<s1.length();i++)
{
a.push_back(s1[i]);
}
string n,n1;
for(int i=0;i<zero;i++)
{
a.push_front('0');
for(auto it=a.begin();it!=a.end();it++)
{
n+=*it;
n1=n;
reverse(n.begin(),n.end());
if(n==n1)cout<<"Yes",exit(0);
}
}
cout<<"No";
return 0;
}
回复
共 10 条回复,欢迎继续交流。
正在加载回复...