蓝桥杯2020年第九届C/C++省赛A组第4题-第几个幸运数字

blackcatkiller

于 2021-04-15 21:51:19 发布

阅读量258

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 算法文章标签：数据结构算法

本文链接：https://blog.csdn.net/qq_45797026/article/details/115740725

算法同时被 2 个专栏收录

110 篇文章

订阅专栏

c++

58 篇文章

订阅专栏

这是一个C++程序，使用set容器和upper_bound方法寻找并计算不超过特定数M（M=59084709587505）的所有3个数乘积的组合。程序遍历数组{3,5,7}

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

答案：1905

#include<iostream>
#include<algorithm>
#include<set>

#define M 59084709587505

using namespace std;

int main(){
	int arr[3] = {3, 5, 7};
	long long number = 1; 
	set<long long>num;
	while(1){
		for(int i = 0; i < 3; i++){
			long long tt = number*arr[i];
			if(tt<=M){
				num.insert(tt);
			}
			
		}
		number = *num.upper_bound(number);
		if(number ==M) break;
	}
	cout<<num.size();
}