（dfs+思维）牛客·II幸运数字（https://ac.nowcoder.com/acm/contest/26908/1008）

最新推荐文章于 2024-09-12 19:02:20 发布

gaogesing夏花夕

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量189

点赞数

分类专栏：每日一题文章标签：深度优先算法图论

本文链接：https://blog.csdn.net/m0_66433418/article/details/128044158

版权

动态规划 DFS 区间和递归最大子数组和

关键词由CSDN通过智能技术生成

每日一题专栏收录该内容

32 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
#define int long long
int b[200005];
int cnt;

void dfs(int n,int c)
{
    b[cnt++]=n;//存数，第一个数是0
    if(c>10)return;//c是数位
    dfs(n*10+4,c+1);
    dfs(n*10+7,c+1);
}
signed main()
{
    dfs(0,0);
    sort(b,b+cnt);
    int l,r,ans=0;
    cin>>l>>r;
    for(int i=0;i<cnt;i++)//好角度，不超时
    {
        if(l<b[i])//筛除前面的，一进后面也会进，直到break；
        {
            if(b[i]<=r)
            {
                ans+=(b[i]-l+1)*b[i];
                l=b[i]+1;
                //cout<<ans<<"&\n";
            }
            else 
            {
                ans+=(r-l+1)*b[i];
                //cout<<ans<<"&\n";
                break;
            }
        }
    }
    cout<<ans<<'\n';
}