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

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;
} 

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

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