CF784D Touchy-Feely Palindromes

Wu_while

已于 2022-10-03 18:25:25 修改

阅读量168

点赞数 1

分类专栏： Codeforces 文章标签：算法 c++

于 2022-07-30 16:29:33 首次发布

本文链接：https://blog.csdn.net/wu_while/article/details/126073342

版权

Codeforces 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

Link

洛谷 & Codeforces

Tag

洛谷：字符串

Codeforces：implementation

Difficulty Level

洛谷： $\color{#fe4c61}{入门}$

Codeforces： $\color{#9d3dcf}{1900}$

Solution

这在 CF 上是 April Fools Contest 题目，所以我怀疑 $\color{#9d3dcf}{1900}$ 的题目难度也是 fool (

当时菜的要死，所以没做出来（虽然现在也很菜）。

因为翻转的时候要把盲文字符整体翻转，所以对应的数字盲文应该翻转，因为只有十个数，所以直接手玩，可以得出对应表（无对应的为 $- 1$ ）：

原数	对应数
0	8
1	-1
2	-1
3	3
4	6
5	9
6	4
7	7
8	0
9	5

而且我们可以直接算出位置 $x$ 的对应位为 $l - x + 1$ （ $l$ 为数字串长度）。

Code

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int a[10]={8,-1,-1,3,6,9,4,7,0,5};
char s[20];
int main()
{
	scanf("%s",s+1);
	int l=strlen(s+1);
	for(int i=1;i<=l;i++)
		if(s[l-i+1]-'0'!=a[s[i]-'0'])
		{
			printf("No");
			return 0;
		}
	printf("Yes");
	return 0;
}