社区讨论

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 条回复,欢迎继续交流。

正在加载回复...