给定一个数,要给出小于等于这个数的所有非负数中,各个数位上的数字重复不超过两次的数的个数。
比如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
★输出样例
101
★样例解释
不超过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)