题意:给你一个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 }