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+;

 int a[maxn];

 set<ll>ss;

 void dfs(int x,int y,int n,ll s,int cnt)

 {

     if(s>n||(s==&&cnt>))return;

     if(s>)ss.insert(s);

     dfs(x,y,n,s*+x,cnt+);

     dfs(x,y,n,s*+y,cnt+);

 }

 int main()

 {

     int n;

     cin>>n;

     for(int i=;i<=;i++)

         for(int j=i+;j<=;j++)

             dfs(i,j,n,,);

     cout<<ss.size()<<endl;

     return ;

 }

巴特西

codeforces 244B-Undoubtedly Lucky Numbers 搜索

最新文章

热门文章