洛谷 CF863A Quasi-palindrome

problem

给你一个小于等于\(10^{9}\)的数，问你能不能在这个数的前加前导\(0\)，是这个数变成回文数。能则输出YES，否则输出NO。

thinking

主要思路：判断回文数

我们可以把题目中的加前导\(0\)替换成删除末尾的\(0\)。
证明：

• 如果末尾没有\(0\)且这个数原来不是回文数，那么你前面不管怎么加\(0\)都不会成回文数；
• 如果末尾有\(0\)，则你可以通过删除末尾所有的\(0\)来达到加前导\(0\)的效果。
  （对“所有”的解释：不删除末尾所有的\(0\)，此数肯定不是回文数，因为自然数是没有前导\(0\)的）

拿样例举例：

131

这个数本来就是回文数，所以直接输出\(YES\)。

320

首先先判断这个数是不是回文数，发现不是，则删除末尾所有的\(0\)，原数变为\(32\)，再判断是否为回文数，发现不是，则输出\(NO\)。

2010200

首先先判断这个数是不是回文数，发现不是，则删除末尾所有的\(0\)，原数变为\(20102\)，再判断是否为回文数，发现是回文数，则输出\(YES\)。

program

献上丑码代码

var
 n:string;
function hws(n:string):string;
 var
  i:longint;
 begin
  for i:=1 to length(n) div 2 do if n[length(n)-i+1]<>n[i] then exit('NO');
  exit('YES');
 end;//判断是否为回文数
begin
 readln(n);
 while n[length(n)]='0' do delete(n,length(n),1);//删除所有的末尾0
 write(hws(n));
end.