【模拟/动态规划】2014年初中竞赛试题(南海) K好数

题目

解题思路

模拟，【数据不大】

【否则】，动态规划

代码[模拟]

#include<cstdio>
using namespace std; 
int n,k,ans; 
int main()
{freopen("knumber.in","r",stdin);freopen("knumber.out","w",stdout); scanf("%d%d",&n,&k); for (int i=1;i<=n;i++){int g=i; bool t=false; while (g){if ((g%10)>k) { t=true; break;}g/=10; }if (t==false) ans++; }printf("%d",ans); 
}