ACM-ICPC 2018 沈阳赛区网络预赛 K. Supreme Number

#题解
题目大意 给你一个n 问你在小于等于n的情况下满足条件的最大数字是多少
条件是把这个数当作字符串 他的所有子段(可以不连续)构成的数字都是质数

暴力打表 打表后发现数字就那么几个 接受的时候用字符串接受 判断位数是否大于3(最大满足条件的数字长度) 大于就转成int二分 否则直接输出最大数字
#AC代码

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;
const int MAXN = 1e4 + 10;
char s[MAXN];

int main()
{
#ifdef LOCAL
	//freopen("C:/input.txt", "r", stdin);
#endif
	int ans[] = { 317, 311, 173, 137, 131, 113, 73, 71, 53, 37, 31, 23, 17, 13, 11, 7, 5, 3, 2, 1 };
	stringstream ss;
	int t;
	cin >> t;
	for (int ti = 1; ti <= t; ti++)
	{
		scanf("%s", s);
		int l = strlen(s);
		if (l > 3)
			printf("Case #%d: 317\n", ti);
		else
		{
			ss.clear();
			int n;
			ss << s;
			ss >> n;
			printf("Case #%d: %d\n", ti, *lower_bound(ans, ans + 20, n, greater<int>()));
		}
	}

	return 0;
}