位乘积计数-蓝桥

题目链接: 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;
}
相关推荐
风筝在晴天搁浅2 小时前
代码随想录 718.最长重复子数组
算法
kyle~2 小时前
算法---回溯算法
算法
star _chen2 小时前
C++实现完美洗牌算法
开发语言·c++·算法
hzxxxxxxx3 小时前
1234567
算法
Sylvia-girl3 小时前
数据结构之复杂度
数据结构·算法
CQ_YM3 小时前
数据结构之队列
c语言·数据结构·算法·
VekiSon4 小时前
数据结构与算法——树和哈希表
数据结构·算法
大江东去浪淘尽千古风流人物5 小时前
【DSP】向量化操作的误差来源分析及其经典解决方案
linux·运维·人工智能·算法·vr·dsp开发·mr
Unstoppable225 小时前
代码随想录算法训练营第 56 天 | 拓扑排序精讲、Dijkstra(朴素版)精讲
java·数据结构·算法·
饕餮怪程序猿6 小时前
A*算法(C++实现)
开发语言·c++·算法