蓝桥杯省赛 第几个幸运数



到x星球旅行的游客都被发给一个整数,作为游客编号。
x星的国王有个怪癖,他只喜欢数字3,5和7。
国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。


我们来看前10个幸运数字是:
3 5 7 9 15 21 25 27 35 45
因而第11个幸运数字是:49


小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数字,否则领不到奖品。


请你帮小明计算一下,59084709587505是第几个幸运数字。


需要提交的是一个整数,请不要填写任何多余内容。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const ll mx = 1e14+10000;  // 15 8 0

ll num[10000];
int tol = 1;
void dfs(ll ans,ll v){
	if(v>7) return ;
	ll ret = 1;
	while(ans*ret<=mx){
		if(ret!=1) num[tol++] = ans * ret;
		dfs(ans*ret,v+2);
		ret *= v;
	}
}
int main(){
	//int a = 0, b = 0,c = 0;
	dfs(1,3);

	ll ob = 59084709587505;
	sort(num+1,num+tol);
	//for(int i=1;i<=10;i++) cout << num[i] <<endl;	
	int cc = lower_bound(num,num+tol,ob) - num;
	cout << num[cc] << endl;
	
	return 0;
	
} 

### 关于第十五届蓝桥杯 Java A 组的比详情 #### 比概述 蓝桥杯是一项面向全国高校学生的科技竞活动,旨在推动软件开发技术的发展并培养优秀信息技术人才。尽管有人认为其含金量相对不高[^1],但该事仍然吸引了大量学生参与。 #### 参规则概览 对于具体的参规则而言,在不同年份可能会有所调整。通常情况下,选手需按照官方发布的指南准备作品或解答指定试题。然而针对特定年度如第十五届的具体细则并未在此提及,建议查阅官方网站获取最准确的信息。 #### 题目类型分析 基于过往的经验来看,蓝桥杯的题目涵盖了多种类型的挑战项目,包括但不限于算法设计、据结构应用以及编程实现等方面的内容。例如往年的真题显示存在像“世纪末的星期”这样的结果填空型问题,“有理类”的代码填充任务还有诸如“幸运”之类的编程大题等[^3]。 #### 获奖情况说明 有关获奖名单的据往往会在后由主办方统一公布。由于当前讨论的是尚未发生的事件或者是较新的比信息,因此无法提供确切的结果列表。为了获得最新的成绩发布动态,可以关注蓝桥杯官网的通知公告栏。 ```java // 示例:一个简单的Java程序框架用于解决可能出现在此类比中的一般性计算逻辑 public class Example { public static void main(String[] args) { // 假设这里是要处理的大整数运算场景 BigInteger bigIntegerExample = new BigInteger("2021041820210418"); // 进行某些操作... System.out.println(bigIntegerExample); } } ```
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Blaze Jack

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值