第九届蓝桥杯大赛个人赛省赛(软件类)真题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;
}
相关推荐
老花眼猫9 小时前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
Zwawa1 天前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
soso19682 天前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了20262 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
LCG元2 天前
串口乱码,先算波特率误差再动代码
c语言·嵌入式
Pniubi2 天前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
杨逢昌工厂6S管理2 天前
150-杨逢昌一线现场诊断笔记:越管一线越抵触背后的熵增机理与基准化治理
经验分享·笔记·职场和发展·学习方法
Yuzhiyuxia3 天前
【AI Agent面试系列】AI Agent实战设计
人工智能·面试·职场和发展
another heaven3 天前
【C/C++ 第一次跨越(上):用 C++11/14 停止制造新的旧代码】
c语言·c++·制造
another heaven3 天前
【C/C++ Ranges 是零开销抽象吗?拆开管道、惰性求值和编译期膨胀】
c语言·开发语言·c++