codeforces 863A 之 Quasi-palindrome
来源:互联网 发布:差分和微分的区别 知乎 编辑:程序博客网 时间:2024/05/20 14:25
Description
Let quasi-palindromic number be such number that adding some leading zeros (possible none) to it produces a palindromic string.
String t is called a palindrome, if it reads the same from left to right and from right to left.
For example, numbers 131 and 2010200 are quasi-palindromic, they can be transformed to strings "131" and "002010200", respectively, which are palindromes.
You are given some integer number x. Check if it's a quasi-palindromic number.
Input
The first line contains one integer number x (1 ≤ x ≤ 109). This number is given without any leading zeroes.
Output
Print "YES" if number x is quasi-palindromic. Otherwise, print "NO" (without quotes).
Sample Input
131
YES
320
NO
2010200
YES
AC代码如下:
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn=10+1;char num[maxn];int main(){ while(cin>>num) { int ans=0; int len=strlen(num)-1; while(num[len]=='0') len--; len++; for(int i=0;i<len/2;i++) { if(num[i]==num[len-1-i]) ans++; } if(ans==len/2) cout<<"YES"<<endl; else cout<<"NO"<<endl; } return 0;}
- codeforces 863A 之 Quasi-palindrome
- Codeforces 863A Quasi-palindrome
- codeforces 863A Quasi-palindrome
- codeforces 863A && Educational Codeforces Round 29 Quasi-palindrome
- CF 863A. Quasi-palindrome【water】
- A.Quasi-palindrome
- Quasi-palindrome
- codeforces B. Quasi Binary
- codeforces #300 B. Quasi Binary
- CodeForces 538B Quasi Binary
- Codeforces - 538B - Quasi Binary
- codeforces 798a Mike and palindrome 水题
- CodeForces 798A Mike and palindrome
- Codeforces 798A -Mike and palindrome
- codeforces 538 B.Quasi Binary(思维题)
- Codeforces Round #300 - Quasi Binary(贪心)
- Quasi Binary(Codeforces Round #300)
- !codeforces 538B-Quasi Binary-(思维)
- 适用于 Windows 的虚拟机扩展和功能
- TypeError: unhashable type: 'matrix'解决方法 以及 Python3下map函数的显示问题、 python numpy中nonzero()的用法
- 第四周项目4-建立双链表算法库
- 头条号如何快速转正难住了很多人,谈凯哥三天转正是怎么做到的!
- 多线程编程之join()方法(含源码)
- codeforces 863A 之 Quasi-palindrome
- 2.运算符.流程控制
- java.io.FileNotFoundException
- 机器学习笔记七
- 手误删了照片不用怕!手把手教你恢复手机删除的照片
- Vue--过滤器
- 迅雷创始人程浩:AI 创业必知 6 大核心问题:如何选择赛道、搭配团队和应对巨头挑战
- Introduction to HP ProCurve 2910al Switch Series
- Python 文件管理器,Treeview,Scrollbar,