第九届蓝桥杯大赛个人赛省赛(软件类)真题C 语言 A 组-第几个幸运数字

幸运数字是可以被3,5,7任一整除的数字,列举小明号码内的所有可能组合并计数。注意别忘了把1占的一位减去。

cpp 复制代码
#include<stdio.h>
typedef long long ll;
int main(){
	long long ans = 0, n = 59084709587505LL;
	for(ll i = 1; i <= n; i *= 3){//计算小于等于n的数字中可被3,5,7任一整除的个数
		for(ll j = 1; j * i <= n; j *= 5){
			for(ll k = 1; k * i * j <= n; k *= 7){
				ans++;
			}
		}
	}
	printf("%lld", ans - 1);//排除1
	return 0;
}
相关推荐
戊本菌7 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
Pniubi8 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
嵌入式 Linux手记10 小时前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
Pniubi13 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
H.莓飛1 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Zwawa1 天前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
Hhy_11072 天前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
风落青芜2 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
一起学安全技术2 天前
拆大模型 11|大模型面试拷问:12 问逐层拆
人工智能·ai·语言模型·面试·职场和发展·求职招聘
CoderYanger2 天前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis