1500字范文,内容丰富有趣,写作好帮手!
1500字范文 > K好数

K好数

时间:2023-02-02 03:02:00

相关推荐

K好数

K好数

题目描述

当且仅当一个数的每一位都不超过k时,称这个数是“k好数”。

给定n和k,输出1到n中有多少个数是“k好数”。

输入

输入只有一行,包含2个用空格隔开的整数n和k。

输出

输出只有一行,包含1个整数,表示1到n中“k好数”的个数。

样例输入

25 3

样例输出

11

提示

1到25中11个“k好数”分别为1,2,3,10,11,12,13,20,21,22,23。

对于50%的数据,1≤n≤1000。

对于100%的数据,1≤n≤1000000,1≤k≤9。

解题思路:

因为感觉写的代码,思路清晰,代码一流,所以写篇题解hhhh

枚举1~n中的数,写一个函数判断这些数 是否每一位都不超过k。

AC代码:

#include <iostream>using namespace std;int n,k,res=0;bool fun(int i){while(i){int t=i%10;if(t>k)return false;i/=10;}return true;}int main(){cin>>n>>k;for(int i=1;i<=n;i++){if(fun(i))res++;}cout<<res;}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。
相关阅读
SSL 2382 K好数

SSL 2382 K好数

2022-12-14

蓝桥杯-K好数(java)

蓝桥杯-K好数(java)

2019-01-04

蓝桥杯 K好数(DP)

蓝桥杯 K好数(DP)

2018-09-06

蓝桥杯 K好数(DP)

蓝桥杯 K好数(DP)

2018-06-23