CF784D Touchy-Feely Palindromes

关注

原创 2022-10-03 18:25:25 262 阅读 AI 写同款· GEO 优化 ›

5个4000比特大状态置换算法的设计与分析下面是 5 个概念性、实验性的 4000 位可逆置换设计。它们都保证是双射，但未经过密码分析，不可直接用于生产系统。风格分别覆盖：三维 SPN、Feistel、可逆元胞自动机、ARX、宽轨迹/Keccak 式结构。这 5 个设计分别代表了 SPN、Feistel、元胞自动机、ARX、宽轨迹 Keccak 五种不同风格，覆盖了主流大状态置换的构造思路。再次强调：它们只是实验性概念，若要用于实际协议，必须经过严格安全性分析。阅读详情

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;
}