题目链接：https://ac.nowcoder.com/acm/problem/15291分析：由于这道题的l 和 r的上线都很接近于int上限，觉得类型转换比较烦，所以索性把所有数据都声明为long long了在1e10里面的幸运数字个数为 2+2^2+2^3+2^4+...+2^10 数量
展开全文
题意 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。输入描
展开全文
之前航电有道不要62.这个是幸运数字.那么我们可以进行打表处理.打表用个dfs就好了.(1 <= l <= r <= 1000,000,000)说句实话..可能是数据水了.为啥那种r-l的算法能过..先贴一下r-l算法的代码: #include<bits/stdc++.h&g
展开全文
本题通过对所有位数的符合的数进行深度优先遍历，从而得到所有符合的数（提前打表）。在打完表之后只需要进行排序后使用lower_bound和upper_bound就可以找个最近和最远的范围。
然后在遍历这个范围的时候还需要根据没加上的数和当前遍历到的数的差值进行相乘，这样可以节省不停二分寻找的造成
展开全文
题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。 定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)
展开全文
题意 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。 思路
展开全文
牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说，47、744、4都是幸运数字而5、17、467都不是。定义ne
展开全文
这是一道关于广搜加上区间指针遍历的题，做的时候卡了很久
">using namespace std;
typedef long long ll;
const ll inf = 1e9;
queue<ll> a,b;
ll l,r;
vector<ll> x,y;
int ma
展开全文
题目链接
幸运数字Ⅱ
思路
首先，不难发现我们可以很轻松地枚举出所有的幸运数字。对于位数，其幸运数字的数量为个，因为每一位要么是，要么是。根据范围，幸运数字的个数约为：，枚举完全OK
按照从小到大枚举出所有的幸运数字之后，以范围中的所有幸运数字为界限，将其分割成多段，那么每段的next值必然相同，避
展开全文
-
扫码添加企业微信
-
扫码加入竞赛交流群
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
扫码添加企业微信
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
