ARTICLE DETAIL

建站实战干货

来自一线的建站与推广经验沉淀,每一条都经过真实交付验证。

位乘积计数-蓝桥

2026/9/27 6:49:36 拓冰建站 浏览量
位乘积计数-蓝桥

题目链接:1.位乘积计数 - 蓝桥云课 (lanqiao.cn)

解题思路:10的5次数量级暴力居然过了,看来测试样例很水,直接1遍历到n,再用一个循环判断每位数相乘乘机是否等于m即可。

下面是c++代码:

#include <iostream>
using namespace std;
int main()
{// 请在此输入您的代码long long n, m, count = 0, sum = 0;cin >> n >> m;for (int i = 1; i <= n; i++) {int num = i;count = 1;while (num != 0) {count *= num % 10;num = num / 10;}if (count <= m) {sum++;}}cout << sum;return 0;
}