位乘积计数-蓝桥

题目链接: 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;
}
相关推荐
TL滕16 小时前
从0开始学算法——第四天(练点题吧)
数据结构·笔记·学习·算法
[J] 一坚16 小时前
华为OD、微软、Google、神州数码、腾讯、中兴、网易有道C/C++字符串、数组、链表、树等笔试真题精粹
c语言·数据结构·c++·算法·链表
多则惑少则明16 小时前
【算法题4】找出字符串中的最长回文子串(Java版)
java·开发语言·数据结构·算法
迷途之人不知返16 小时前
二叉树题目
数据结构·算法
优宁维生物17 小时前
DNA 提取的基础方法
人工智能·算法
@Aurora.17 小时前
优选算法【专题二:滑动窗口】
算法
小石头 1008618 小时前
【Java】String类(超级详细!!!)
java·开发语言·算法
.柒宇.18 小时前
力扣hot100---42.接雨水(java版)
java·算法·leetcode
youngee1118 小时前
hot100-41验证二叉搜索树
算法
迈巴赫车主18 小时前
蓝桥杯20534爆破 java
java·数据结构·算法·职场和发展·蓝桥杯