C++ K好数

最新推荐文章于 2024-05-10 14:52:42 发布

Aaa_yym

最新推荐文章于 2024-05-10 14:52:42 发布

阅读量2.6k

点赞数 7

CC 4.0 BY-SA版权

文章标签： c++ 算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_73750035/article/details/134753838

文章介绍了如何使用C++编程语言实现一个算法，计算从1到n范围内，满足每位数字不超过k的k好数的数量。通过循环和条件判断来统计符合条件的整数个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

K好数
题目描述:当且仅当一个数的每一位都不超过k时，称这个数是“k好数”
给定 n和k，输出1到n中有多少个数是“k好数”。
输入描述:
输入只有一行，包含2个用空格隔开的整数n和k。
输入数据1:
25 3
输入数据2:
1000000 8
输出描述:
输出只有一行，包含1个整数，表示1到 n中“k好数”的个数。
输出数据1:
11
输出数据2:
531441
样例1说明
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.

#include<iostream>
using namespace std;
int main(){
	int n,k,q,a,cnt=0;
	cin>>n>>k;
	for(int i=1;i<=n;i++){
	    bool flag=0;
		q=i;
		while(q!=0){
			a=q%10;
			q/=10;
			if(a>k){
				flag=1;
			}
		}
		if(flag==0){
	       cnt++;
	    }
	}
	cout<<cnt;
	return 0;
}