「杂题乱刷2」CF2067C

合集 - Codeforces(81)

1.「杂题乱刷」CF1916C2023-12-312.「比赛总结」CF Round 921 Div.2 比赛总结2024-01-283.「比赛总结」CF Round 909 Div 3 比赛总结2023-11-184.「比赛总结」CF Round 915 Div 2 比赛总结2023-12-175.「杂题乱刷」CF1914E1 & CF1914E22023-12-206.「杂题乱刷」CF978G2023-12-167.「杂题乱刷」CF961B2023-12-168.「杂题乱刷」CF1105C2023-12-169.「杂题乱刷」CF1620E2023-12-1410.「杂题乱刷」CF1272D2023-12-1211.「杂题乱刷」CF1904B2023-12-1012.「杂题乱刷」CF1534C2023-11-2813.「杂题乱刷」CF283A2023-11-2314.「杂题乱刷」CF468A2023-11-2315.「杂题乱刷」CF1585B2023-11-2316.「杂题乱刷」CF1221B2023-11-2317.「杂题乱刷」CF624B2023-11-2318.「杂题乱刷」CF1925C & CF1924A2024-01-3119.「杂题乱刷」CF1927D2024-02-0720.「杂题乱刷」CF1886D2024-02-0721.「杂题乱刷」CF954C2024-02-2322.「杂题乱刷」CF1937C & CF1936A2024-03-0123.「杂题乱刷」CF1934D22024-03-0324.「杂题乱刷」CF1846E1 & CF1846E22024-03-0525.「杂题乱刷」CF74E2024-04-0126.「杂题乱刷」CF786C2024-04-1227.「比赛总结」CF Round 834 Div.3 比赛总结2024-05-1628.「杂题乱刷」CF1973D2024-05-2029.「杂题乱刷」CF1759F2024-05-2330.「杂题乱刷」CF1650D2024-05-2331.「杂题乱刷」CF1650E2024-05-2332.「杂题乱刷」CF1977B2024-05-2833.「杂题乱刷」CF1977C2024-05-2834.「杂题乱刷」CF460C2024-05-3035.「杂题乱刷」CF1979C2024-06-0736.「杂题乱刷」CF1985F2024-06-1337.「杂题乱刷」CF1987C2024-07-0138.「杂题乱刷」CF1987D2024-07-0139.「杂题乱刷2」CF607B2024-07-0240.「杂题乱刷2」CF1702F2024-07-0341.「杂题乱刷2」CF1454F Array Partition2024-07-0542.「杂题乱刷2」CF402D Upgrading Array2024-07-0543.「杂题乱刷2」CF1506E Restoring the Permutation2024-07-1444.「杂题乱刷2」CF727D2024-07-1445.「杂题乱刷2」CF1015D Walking Between Houses2024-07-1546.「杂题乱刷2」CF1615C Menorah2024-07-1547.「杂题乱刷2」CF1513C2024-07-2648.「杂题乱刷2」CF1889A Qingshan Loves Strings 22024-07-2649.「杂题乱刷2」CF1996F2024-07-2750.CF edu 168 题解2024-07-3151.「杂题乱刷2」CF1486C1 & CF1486C22024-08-0752.CF1999题解2024-08-0753.「杂题乱刷2」CF1183E & CF1183H2024-08-1654.「杂题乱刷2」CF1567D2024-08-2355.「杂题乱刷2」CF1493C2024-08-2456.「杂题乱刷2」CF1360H2024-08-2557.「杂题乱刷2」CF862C2024-08-2958.「杂题乱刷2」CF862D2024-08-2959.「杂题乱刷2」CF1365G2024-08-3060.「杂题乱刷2」CF1301C2024-09-0661.「杂题乱刷2」CF1527B22024-09-1762.「杂题乱刷2」CF1108E22024-09-1763.「杂题乱刷2」CF827B2024-10-0364.「杂题乱刷2」CF1839E2024-10-0465.「杂题乱刷2」CF1433F2024-10-0466.「杂题乱刷2」CF1227D22024-10-0467.「杂题乱刷2」CF1372D2024-10-0568.「杂题乱刷2」CF2036G2024-11-0469.「杂题乱刷2」CF1370F22024-11-1070.「杂题乱刷2」CF1354E2024-11-1071.「杂题乱刷2」CF1219G2024-11-1172.「杂题乱刷2」CF1288E2024-11-1173.「杂题乱刷2」CF2038B2024-11-2874.「杂题乱刷2」CF2040D2024-12-1075.「杂题乱刷2」CF1896E02-0776.「杂题乱刷2」CF2066B02-13

77.「杂题乱刷2」CF2067C02-13

78.「杂题乱刷2」CF1738E Balance Addicts02-1379.「杂题乱刷2」CF1738F Connectivity Addicts02-1380.「杂题乱刷2」CF109D02-1881.「杂题乱刷2」CF2069D03-03

收起

唐吗？唐的。

题目链接

CF2067C Devyatkino

解题思路

首先注意到答案一定不会大于 $7$，这点显然，不多说。

那么直接暴力枚举即可，你需要保证每种数字选取次数之和不大于 $7$，还是暴力即可，时间复杂度 $O(T\times 7!)$，可以通过此题。

那么为什么只用取到 $9999999$ 呢？因为根据 $7$ 的整除性，此时 $7$ 个 $9$ 构成了一个 $7$ 循环，此时一定最优，此时必定取到最优情况。

参考代码

唐的一批。

ll n;
ll f(ll x)
{
    ll pd=0;
    while(x)
        pd|=x%10==7,
        x/=10;
    return pd;
}
void _clear(){}
void solve()
{
    _clear();
    cin>>n;
    if(f(n))
    {
        cout<<0<<endl;
        return ;
    }
    ll nn=n,ans=7;
    forl(______,0,ans)
        forl(_____,0,ans-______)
            forl(____,0,ans-______-_____)
                forl(___,0,ans-______-_____-____)
                    forl(__,0,ans-______-_____-____-___)
                        forl(_,0,ans-______-_____-____-___-__)
                            forl(qwq,0,ans-_-__-___-____-_____-______)
                            {
                                nn=n+99*_+999*__+9999*___+99999*____+999999*_____+9999999*______+99999999*qwq;
                                if(f(nn))
                                {
                                    Min(ans,_+__+___+____+_____+______+qwq);
                                    continue;
                                }
                                forl(i,1,ans-_-__-___-____-_____-______-qwq)
                                {
                                    nn+=9;
                                    if(f(nn))
                                    {
                                        Min(ans,i+_+__+___+____+_____+______+qwq);
                                        break;
                                    }
                                }
                            }
    cout<<ans<<endl;
}