2018.4.7模拟赛——(1)K好数

题目大意：

当一个数的每一位的数字小于K时，这个数是一个”K好数”
输入n与K，输出1到n的K好数的个数

解题思路：

枚举暴模
枚举每一个数字，判断是否为K好数

源程序：

#include<cstdio>
using namespace std;
int n,m,ans;
bool flag(int u)
{
     while (u>0)
     {
          int k=u%10;
          if (k>m)
           break;
          u/=10;
     }
     if (u>0) return false;
     else return true;
}
int main()
{
    //freopen("knumber.in","r",stdin);
    //freopen("knumber.out","w",stdout);
    scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++)//枚举
     if (flag(i)) ans++;//判断
    printf("%d",ans);
    return 0;
}