leetcode：869. 重新排序得到 2 的幂（数学，中等）

最新推荐文章于 2020-10-06 15:13:30 发布

cc 提升ing 变优秀ing

最新推荐文章于 2020-10-06 15:13:30 发布

阅读量171

点赞数 1

分类专栏：数学我认为的精华

本文链接：https://blog.csdn.net/weixin_42721412/article/details/107454434

版权

我认为的精华同时被 2 个专栏收录

195 篇文章 1 订阅

订阅专栏

数学

86 篇文章 0 订阅

订阅专栏

本文深入探讨了枚举和排序算法的应用，通过一个具体的题目分析，展示了如何使用枚举来解决问题，并结合排序技巧优化算法效率。代码示例中，我们看到如何利用C++标准库进行操作，包括输入输出、向量容器的使用、条件判断和循环结构等关键编程概念。

摘要由CSDN通过智能技术生成

题目：

869. 重新排序得到 2 的幂

分析：枚举什么你要注意啦！不要惯性思维，枚举给的数字啊。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int n;
 cin>>n;
 vector<int> v;
 int maxx=1;
 while(1)
 {
  if(n==0) break;
  maxx=maxx*10;
  v.push_back(n%10);
  n=n/10;
 }
 sort(v.begin(),v.end());
 int t=1;
    cout<<maxx<<endl;
 while(t<maxx)
 {
  t=t*2;
  cout<<t<<' ';
  //if(t<maxx/10) continue;
  vector<int> v2;
  int n=t;
  while(1)
  {
   if(n==0) break;
   v2.push_back(n%10);
   n=n/10;
  }
  sort(v2.begin(),v2.end());
        if(v2.size()!=v.size()) continue;
  int ok=1;
  for(int i=0;i<v2.size();i++)
  {
   if(v2[i]!=v[i]) 
            {
                ok=0;
                break;
            }
  }
  if(ok) return 1;
 }
 return 0;
}