Codeforces Round #660 (Div. 2)——A.B.

A. Captain Flint and Crew Recruitment

题意：就是定义由两个质数相乘得到的数称为近似指数。给定一个n，问是否有可能由4个正整数，其中三个是近似指数，另一个没做要求。
思路：然后可能就是没注意到4个数里，最后一个数没有要求，是个正整数即可。求出三个最小的近似质数，即6 10 14，因为最小的三个近似指数加和是30，所以小于等于30的都是无法找到四个数里三个是近似质数的，还要考虑到4个数不能相同，所以遇到36 40 44是需要特判一下，用到下一个近似指数15。
代码

#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
const int maxn = 3e5+10;
int n;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        if(n<=30)
        {
            printf("NO\n");
        }
        else if(n==36||n==40||n==44)
        {
            printf("YES\n");
            printf("6 10 15 %d\n",n-31);
        }
        else
        {
            printf("YES\n");
            printf("6 10 14 %d\n",n-30);
        }
    }
    return 0;
}

B. Captain Flint and a Long Voyage

题意：给出一个n表示一个十进制数的长度，然后把这个十进制数的每一位转化为二进制数合到一起，eg：x=729, then k=111101001 (since 7=1117=111, 2=10).。然后还有一步操作就是，在新合并的这个二进制数后面删除长度为n的位数。求这个十进制数的最小值。
思路：十进制数，转成二进制，最多位就是4为，8—>1000，9—>1001,所以没有可能被删除的地方一律都是9，有可能被删除的地方则是8才能使数尽可能小，被删除的的地方，就是n/4个数的位置，这些位置就是8，如果n%4不为整数的话，还要加一个是8的，因为9是1001，8是1000，不是整数，第一个删除的就是末尾，要保证数尽可能小，所以多一个8。
代码

#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
const int maxn = 3e5+10;
int n;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        int tmp=n/4;
        if(n%4!=0)
            tmp++;
        for(int i=0; i<n-tmp; i++)
        {
            printf("9");
        }
        for(int i=0; i<tmp; i++)
            printf("8");
        printf("\n");
    }
    return 0;
}