CF1562B Scenes From a Memory

首先如果有 1,4,6,8,9 就直接输出就行，然后判定有没有重复的数或者不在第一位的 2,5 ，这些条件又任何一个符合都有明显的答案。

剩下的不符合所有条件的串一定会是没有重复的数的，由 2,3,5,7 构成的且 2 或 5 不能不打头的串。

显然这个串长度为 2 或 3 ，当 3,7 打头，显然没有办法凑出非质数，题目保证有解，所以 3,7 一定不能打头。2,5 打头，长度为 2 的只有 27,57 ，而长度为 3 的一定是 2,5 打头，后面是 37 或 73 ，因为保证有解，所以不是 27 ，就是 57。

我们可以根据这个进行分类讨论来求解，或者利用答案非 1 即 2 的性质，枚举所有的非质数，也是能过

我的代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define pii pair<int, int>
#define mem(a, x) memset(a, x, sizeof(a))
#define rps(i, b, e) for(int i=(b);i<=(e);i++)
#define prs(i, e, b) for(int i=(e);i>=(b);i--)
#define rp(i, e) rps(i, 1, e)
#define pr(i, e) prs(i, e, 1)
#define rp0(i, e) rps(i, 0, (e)-1)
#define pr0(i, e) prs(i, (e)-1, 0)
#define rpg(i, x) for(int i=head[x];i;i=e[i].nxt)
#define opf(s) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout)
using namespace std;
const int SR=60;
int T, n;
char a[SR];
int f[10], c;
int main()
{
	scanf("%d", &T);
	while(T--) {
		scanf("%d%s", &n, a+1);
		bool hasf=false;
		mem(f, 0);
		rp(i, n) {
			a[i]-='0';
			f[a[i]]++;
			if((a[i]%2==0 || a[i]==1 || a[i]==9) && a[i]!=2) {
				printf("1\n%d\n", a[i]);
				hasf=true;
				break;
			}
		}
		if(hasf)continue;
		rp(i, n) {
			if((a[i]==2 || a[i]==5) && i>1) {
				printf("2\n%d%d\n", a[1], a[i]);
				hasf=true;
				break;
			}
		}
		if(hasf)continue;
		rp(i, 9)if(f[a[i]]>1) {
			printf("2\n%d%d\n", a[i], a[i]);
			hasf=true;
			break;
		}
		if(hasf)continue;
		//n=2/3 无重复，2,3,5,7  2,5打头
		if(n==2) {
			printf("2\n%d%d\n", a[1], a[2]);
		}
		if(n==3) {
			printf("2\n%d7\n", a[1]);
		}
	}
	return 0;
}