Codeforces Round #660 (Div. 2)

A. Captain Flint and Crew Recruitment

题意：定义了一种数（接近质数)，这种数可以写成p*q并且p和q都是素数，问n是否可以写成四个不同的数的和，并且保证至少三个数是接近质数

思路：接近质数是固定的几个，因为保证至少三个是接近质数，那么只要保证三个数是固定的几个数，并且是最后一个剩下的数不和他们相同，那就可以直接输出，相等的特殊情况就可以改变接近质数（特殊情况写出来就可以）

代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n=0;
        scanf("%d",&n);
        if(n<31){
            printf("NO\n");
        }else if(n==36){
            printf("YES\n");
            printf("5 6 10 15\n");
 
        }else if(n==40){
            printf("YES\n");
            printf("6 10 21 3\n");
        }else if(n==44){
            printf("YES\n");
            printf("6 10 21 7\n");
        }else{
            printf("YES\n");
            printf("6 10 14 %d\n",n-30);
        }
    }
}

 B. Captain Flint and a Long Voyage

题意：有一个n位的正整数x，去掉x用k代题，例如x=729,k-111101001（7=111，2=10，9=1001），擦除k的n位变成数字r，使r最大，给定长度n，输出x

思路：最后一位是8，其余的都是9，直接输出就行

代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        int m=n/4;
        int j=0;
        if(n%4==0){
            j=n-m;
            for(int i=0;i<j;i++){
                printf("9");
            }
            for(int i=0;i<m;i++){
                printf("8");
            }
            printf("\n");
        }else{
            m+=1;
            j=n-m;
            for(int i=0;i<j;i++){
                printf("9");
            }
            for(int i=0;i<m;i++){
                printf("8");
            }
            printf("\n");
        }
    }
}