codeforces 244B-Undoubtedly Lucky Numbers 搜索

题意：给你一个n，求不大于n的并且仅由两种或者一种数字组成的数的个数。（有点绕，，简单点就是，看看小于等于n点数中，，有多少数字只有一种数字，或者有两种数字组成）

“哎，自己还是太菜了，训练的时候只做出来了一个水题，自闭中.....”

思维题刷的太少了，做题的时候总是想不到。

思路呢就是  两个循环，遍历两个数字的组合，然后宝搜就好了；

哎，不说了，说多了都是泪，见代码吧；

#include <iostream>
#include <cstdio> 
#include <set> 
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
int a[maxn];
set<ll>ss;
void dfs(int x,int y,int n,ll s,int cnt)
{
    if(s>n||(s==0&&cnt>0))return;
    if(s>0)ss.insert(s);
    dfs(x,y,n,s*10+x,cnt+1);
    dfs(x,y,n,s*10+y,cnt+1);
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<=9;i++)
        for(int j=i+1;j<=9;j++)
            dfs(i,j,n,0,0);
    cout<<ss.size()<<endl;
    return 0;
}