题解 | #幸运数字Ⅱ# 一定要对所有数字开longlong

幸运数字Ⅱ

https://ac.nowcoder.com/acm/problem/15291

queue <ll> ads;
queue <ll> ads1;
vector<ll> sav;
ll l, r;
//广搜构造幸运数字表
void dfs(ll n)
{
	ads.push(0);
	ll a;
	ll b;
	do {
		for ( int i = 4; i <= 7; i += 3 )
		{
			a = ads.front() * 10 + 4;
			b = ads.front() * 10 + 7;
			ads.push(a);
			ads.push(b);
			sav.push_back(a);
			sav.push_back(b);
			ads.pop();
		}
	} while ( ads.front() < r );
}

int main(int arg, char** argv) {
	/*ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cin.tie(nullptr);*/
	cin >> l >> r;
	dfs(0);
	sort(sav.begin(), sav.end());
	auto t1 = lower_bound(sav.begin(), sav.end(), l) - sav.begin();
	auto t2 = lower_bound(sav.begin(), sav.end(), r) - sav.begin();
	ll sum{};
    //sum必须是ll,如果是double输出就是指数输出了
	/*cus::print(sav);
	coute;*/
// 	cout << t1 << " " << t2 << endl;
	for ( ll i = t1; i <= t2; i++ )
	{
		sum += (min(sav[i], r) - l + 1) * sav[i];
		l = sav[i] + 1;
	}
	cout << sum;
	return 0;
}


全部评论

相关推荐

07-25 10:31
门头沟学院 Java
求问各位大佬,笔试都考点啥
投递科大讯飞等公司10个岗位
点赞 评论 收藏
分享
写不来代码的小黑:这么小的城市能有做it的公司也不容易
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-25 18:02
来组里2个月了,天天让打杂,写的代码不超过200行。现在已经开始摆烂冲秋招了。我感觉4个月,就算周六日全天睡觉,周一到周五一直看黑马也比我来节子实习学到的东西多。
小熊梦奇:😅节子那么多文档,你是一个都不看啊。 大厂的意义在于内部系统对你开放,看明白事情起因经过结果解决措施,实在看不明白,直接聊天系统搜到对应团队去问当时的负责人,大部分情况下都会给你解答。 这才是大厂实习的精髓
实习生的蛐蛐区
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务