[蓝桥 2023] 位乘积计数

问题描述

给定两个正整数?n?和?m，请你计算出，从?1到?n?的所有整数中，满足每一位上的数字乘积小于等于?m?的数字的个数。

例如，当?n=12，m=3?时，满足条件的数字有?1,2,3,10,11,12?共?6?个。

输入格式

输出格式

输出一个整数，表示从?1?到?n?的数中，满足每一位上的数字乘积小于等于?m?的数字个数。

样例输入 1

6 3

样例输出 1

3

样例输入 2

15 2 

样例输出 2

5

运行限制

总通过次数: 36??|??总提交次数: 39??|??通过率: 92.3%

难度: 中等???标签: 思维,

代码分享：

#include <iostream>
using namespace std;
int main()
{
  long long int n,j,m,sum=0;
      long long int b;
  cin>>n>>m;//范围和判断条件的输入
  for(int i=1;i<=n;i++){
    long long int w=1,a=i;
    for( j=i;j!=0;){
      b=j%10;
      j/=10;
      w=b*w;
    }   //w用来记录每个位数相乘得到的结果
    if(w<=m)   //和m比较判断是否满足条件
    sum++;
  }
  cout<<sum;
  return 0;
}