位乘积计数-蓝桥

发布时间:2024年01月02日

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

文章来源:https://blog.csdn.net/2301_81718511/article/details/135330716
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。