LuckyNumber:数位相同至多两位的数

最新推荐文章于 2022-11-19 10:22:32 发布

Chevy_cxw

最新推荐文章于 2022-11-19 10:22:32 发布

阅读量627

点赞数 2

分类专栏：算法设计文章标签：算法

本文链接：https://blog.csdn.net/Chevy_cxw/article/details/108965682

版权

该博客主要介绍了一种算法问题，即找出所有小于等于给定正整数n且数位上数字重复不超过两次的数的个数。博主通过分析不同位数的情况，如1位数、2位数、3位数等，计算出这些幸运数字的数量。例如，不超过103的幸运数字有351个。解决方案涉及到了二进制数组的使用，用于表示不同位上的数字可能情况。

摘要由CSDN通过智能技术生成

给定一个数，要给出小于等于这个数的所有非负数中，各个数位上的数字重复不超过两次的数的个数。

比如111，110，112，121，1211都是，102，120，1200就不是。

★题目描述

YY 的幸运数字是......，是什么数字我也不知道，但是已知这个数字的十进制表示（不含前导零）中只包含不超过两个不同的数字。

给定一个数 nn ，请计算出不超过 nn 的所有正整数中，有可能是 YY 的幸运数字的个数。

输入一行，包含一个正整数 nn。

对于 60% 的数据：

1≤n≤10的5次方，

对于 100% 的数据：

1≤n≤10的9次方。

输出一个整数，表示不超过 nn 的所有正整数中，有可能是 YY 的幸运数字的个数。

不超过103的所有正整数中，只有102、103不可能是 YY 的幸运数字。

代码:

#include<iostream>
#include<stdio.h>
using namespace std;
#define sc scanf
#define ci cin
#define co cout
#define e endl
#define Maxx(a,b) (a>b?a:b)

关注

专栏目录