位乘积计数-蓝桥

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

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

下面是c++代码:

cpp 复制代码
#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;
}
相关推荐
ysu_03146 小时前
05 | 持久化撤销提示非核心功能
算法·游戏程序
浮沉9877 小时前
二分查找算法概述&通用模板
算法
Keven_118 小时前
算法札记:SPFA判负环算法的证明
算法
什巳8 小时前
JAVA练习278- 和为 K 的子数组
java·学习·算法·leetcode
Jerry9 小时前
LeetCode 347. 前 K 个高频元素
算法
Young Doro9 小时前
SAC 算法
线性代数·算法·机器学习
罗超驿9 小时前
2.算法效率的核心密码:时间复杂度和空间复杂度详解
java·数据结构·算法
:-)10 小时前
算法-堆排序
数据结构·算法·排序算法