牛客网---辛运数字2

港控/mmm° 2022-05-29 05:00 196阅读 0赞

## 题目描述  ##

定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。  
比如说，47、744、4都是幸运数字而5、17、467都不是。  
定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。

## 输入描述: ##

两个整数l和r (1 <= l <= r <= 1000,000,000)。

## 输出描述: ##

一个数字表示答案。

示例1

## 输入 ##

2 7

## 输出 ##

33

示例2

## 输入 ##

7  7

输出

7

#include<cstdio>
    #include<algorithm>
    using namespace std;
    long long num[3000];
    int cnt;
    void dfs(long long s){
    
         if(s>4444444444ll)
         return;
         num[cnt++]=s;
         dfs(s*10+4);
         dfs(s*10+7);
    }
    int main(){
        long long l,r,sum=0;
        int j=1;
        cnt=0;
        dfs(0);
        sort(num,num+cnt);
    //    for(int i=1;i<=10;i++){
    //        printf("%lld ",num[i]);
    //    }
        scanf("%lld %lld",&l,&r);
        for(long long i=l;i<=r;){
            if(i<=num[j]&&num[j]<=r){
                sum+=num[j]*(num[j]-i+1);
                i=num[j]+1;
                j++;
            }
            else if(i<=num[j]&&num[j]>r){
            sum+=num[j]*(r-i+1);
            i=r+1;
            }else{
                j++;
    
            }
        }
        printf("%lld\n",sum);
        return EXIT_SUCCESS;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，196人围观）

还没有评论，来说两句吧...

相关阅读

相关牛客网|表示数字

题目信息将一个字符中所有的整数前后加上符号“\”，其他字符保持不变。连续的数字视为一个整数。注意：本题有多组样例输入。输入描述: 输入一个字符串输

川长思鸟来/ 2023年01月12日 15:52/ 0 赞/ 104 阅读

相关寻找最新的数字（牛客网）

题目描述：从0,1,2,…,n这n+1个数中选择n个数，找出这n个数中缺失的那个数，要求O(n)尽可能小。实例输入：[0,1,2,3,4,5,7]

深藏阁楼爱情的钟/ 2022年12月09日 13:59/ 0 赞/ 148 阅读

相关牛客网题目--回文数字

题目来源： [点击这里便可以在线编程][Link 1] 题目描述：在不使用额外的内存空间的条件下判断一个整数是否是回文数字提示：负整数可以是回文吗？

女爷i/ 2022年12月06日 15:19/ 0 赞/ 181 阅读

相关缺失数字（C++牛客网）

class Solution { public: / 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即

谁借莪１个温暖的怀抱￠/ 2022年11月18日 02:26/ 0 赞/ 172 阅读

相关反转数字（C++牛客网）

解题思路：（1）注意判断溢出 class Solution { public: / @param

傷城~/ 2022年11月17日 10:16/ 0 赞/ 176 阅读

相关表示数字（C++牛客网）

解题思路：（1）字符串操作 include<iostream> using namespace std; string hel

叁歲伎倆/ 2022年11月13日 10:22/ 0 赞/ 169 阅读

相关牛客网---辛运数字2

题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于

港控/mmm°/ 2022年05月29日 05:00/ 0 赞/ 197 阅读

相关牛客网

package myTest; import java.util.; public class Stacktest { public stat

川长思鸟来/ 2022年05月28日 12:22/ 0 赞/ 289 阅读

相关牛客网——数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找

悠悠/ 2022年05月16日 15:16/ 0 赞/ 239 阅读

相关数字比较-牛客网

问题描述：牛牛很喜欢对数字进行比较，但是对于3 > 2这种非常睿智的比较不感兴趣。上了高中之后，学习了数字的幂，他十分喜欢这种数字表示方法，比如xy。由此，他想出了

太过爱你忘了你带给我的痛/ 2021年09月27日 07:28/ 0 赞/ 449 阅读