蓝桥杯.第几个幸运数字(数学_因子)

最新推荐文章于 2022-12-02 20:20:45 发布

UmVfX1BvaW50

最新推荐文章于 2022-12-02 20:20:45 发布

阅读量2.3k

点赞数 13

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签：算法 c++ c语言蓝桥杯

本文链接：https://blog.csdn.net/qq_59700927/article/details/122885327

蓝桥杯专栏收录该内容

64 篇文章

订阅专栏

Question:

Solve:

这个题偏逆向思维，一个数只能被3或者5或者7整除，说明这个数可以且只能拆成一堆3，5，7的乘积，那么我们去枚举所有范围内3，5，7的阶乘能够拼凑出的数，知道它们的个数，答案也就出来了

代码的话，set方法是拿来主义的

这至少是第四次在蓝桥杯遇到因子问题了。

Code:

#include <iostream>
using namespace std;
typedef unsigned long long ll;
int main (void)
{
    //注意初始状态 i3 = i5 = i7 = 1不成立
    ll maxn = 59084709587505, cnt = -1;
    for(ll i3 = 1; i3 <= maxn; i3 *= 3)
    for(ll i5 = 1; i5 <= maxn; i5 *= 5)
    for(ll i7 = 1; i7 <= maxn; i7 *= 7)
      if(i3*i5*i7 <= maxn) cnt++;

    cout <<cnt;
    return 0;
}

set，重点是set_bound(x)，set中大于x的第一个元素

#include <iostream>
#include <set>
using namespace std;
typedef unsigned long long ll;
ll maxn = 59084709587505;
set<ll>s;
int a[3] = {3,5,7};
int main(void)
{
    //初始化
	s.insert(3);
	s.insert(5);
	s.insert(7);
	ll temp = 3;
    //死循环
	for( ; ; ){
		for(int i = 0; i < 3; i++){
			ll j = temp*a[i];
			if(j <= maxn)
				s.insert(j);
		}
        //比如3*3,3*5,3*7结束了，接下来应该是5*3,5*5,5*7
        //set的自动排序和非重复性就用到了
		temp = *s.upper_bound(temp);
		if(temp >= maxn) break;
	}
	cout <<s.size();
	return 0;
}

这个代码来源于官方解，外加一点小修改

声明：图片均来源于蓝桥杯官网，以个人刷题整理为目的，如若侵权，请联系删除~