ACM-ICPC 2018 沈阳赛区网络预赛练习

​​ACM-ICPC 2018 沈阳赛区网络预赛​​

过题 大于200

K. Supreme Number

题目求不大于 n 的最大的 s，s 是一个数，所有的子序列都是素数。

只能由 1 2 3 5 7构成，直接打表，注意打表时候细心一点。。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const int N = 1e2 + 10;

int a[] = {1, 2, 3, 5, 7, 11, 13, 17, 23, 31, 37, 53, 71, 73, 113, 131, 137, 173, 311,  317};

int main(){
  int t;
  scanf("%d", &t);
  char str[1000];
  int cas = 1;
  while(t--){
    scanf("%s", str);
    if(strlen(str) >= 4){
      printf("Case #%d: %d\n", cas++, 317);
      continue;
    }else{
      int num = 0;
      for(int i = 0; i < strlen(str); i++){
        num = num * 10 + str[i] - '0';
      }
      int ans = 1;
        for(int i = 0; i < 20; i++){
          if(a[i] > num)
            break;
          ans = a[i];
        }
      printf("Case #%d: %d\n", cas++, ans);
    }
  }
  return 0;
}

​​D. Made In Heaven (A* 求 第 k 短路)​​

​​I. Lattice’s basics in digital electronics（模拟，水题）​​

​​G. Spare Tire（容斥原理 + 推公式）​​

F.

J.