题目链接: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;
}