[CF2035B] Everyone Loves Tres 解题思路

CF2035B Everyone Loves Tres

题目大意：

给你一个 \(n (n\leq 500)\) ，求出一个最小的由 \(3\) 和 \(6\) 组成，且能同时被 \(33\) 和 \(66\) 整除的 \(n\) 位数。题目有 \(t\) 组数据。

思路

题目要求要能同时被 \(33\) 和 \(66\) 整除，这意味着这个数必然大于两位数且最后两位必然为 \(66\) 。

如果两个能被 \(66\) 整除的数相加，那么他们的和一定也能被 \(66\) 整除。

显然 \(\underbrace{33...33}_{\text {2n个3}}0\) 是能被 \(66\) 整除的。

我们已经知道 \(n\) 取 \(1,2,3,4\) 时的答案。那么对于 \(n \geq 5\) 。当 \(n\) 为奇数时，在 \(3366\) 加上一个\(\underbrace{33...33}_{\text {n-3}}000\)，当 \(n\) 为偶数时，在 \(3366\) 加上一个\(\underbrace{33...33}_{\text {n-4}}0000\) 即可。

代码如下：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
    //freopen("read.in","r",stdin);
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        scanf("%d",&n);
        switch (n)
        {
        case 1:
            printf("-1\n");
            break;
        case 2:
            printf("66\n");
            break;
        case 3:
            printf("-1\n");
            break;
        case 4:
            printf("3366\n");
            break;
        default:
            for(int i=1;i<=n-4;++i)printf("3");
            if(n%2==0)printf("3366\n");
            else printf("6366\n");
            break;
        }

    }
}