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

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

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

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

哎,不说了,说多了都是泪,见代码吧;

 1 #include <iostream>
 2 #include <cstdio> 
 3 #include <set> 
 4 using namespace std;
 5 typedef long long ll;
 6 const int maxn=1e5+5;
 7 int a[maxn];
 8 set<ll>ss;
 9 void dfs(int x,int y,int n,ll s,int cnt)
10 {
11     if(s>n||(s==0&&cnt>0))return;
12     if(s>0)ss.insert(s);
13     dfs(x,y,n,s*10+x,cnt+1);
14     dfs(x,y,n,s*10+y,cnt+1);
15 }
16 int main()
17 {
18     int n;
19     cin>>n;
20     for(int i=0;i<=9;i++)
21         for(int j=i+1;j<=9;j++)
22             dfs(i,j,n,0,0);
23     cout<<ss.size()<<endl;
24     return 0;
25 }