Bear and Poker CodeForces - 573A-白红宇

Bear and Poker CodeForces - 573A

阅读量：259 次

发布时间：2019-03-01

本文共 629 字，大约阅读时间需要 2 分钟。

题意：给n个数，可以把某个数乘3或者某个数乘2任意次。问是否有可能把所有数变得相同。

题解：如果可以，那这些数一定可以写成2^x*3^y*z，显然我们只需要判断这些数的z是否相同就可以了。扩展一下：所有数都可以写成 2 ^a·3^b·5 ^c·7^ d...的形式。

AC代码：

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        #include 
        #include 
         
          #define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);using namespace std;const int maxn=1e6+5;int a[maxn];int root(int x) { while(x%2==0)x/=2; while(x%3==0)x/=3; return x;}main() { int n; cin>>n; for(int i=1; i<=n; i++)cin>>a[i]; int flag=1; int num=root(a[1]); for(int i=2; i<=n; i++)if(num!=root(a[i]))flag=0; if(flag)cout<<"YES"<

转载地址：http://tdnt.baihongyu.com/

你可能感兴趣的文章

Netty工作笔记0072---Protobuf内容小结

Netty工作笔记0074---handler链调用机制实例1

Netty工作笔记0077---handler链调用机制实例4

Netty工作笔记0081---编解码器和处理器链梳理

Netty工作笔记0083---通过自定义协议解决粘包拆包问题1

Netty工作笔记0084---通过自定义协议解决粘包拆包问题2

Netty工作笔记0085---TCP粘包拆包内容梳理

Netty常用组件一

Netty常见组件二

netty底层——nio知识点 ByteBuffer+Channel+Selector

netty底层源码探究：启动流程；EventLoop中的selector、线程、任务队列；监听处理accept、read事件流程；

Netty心跳检测

Netty心跳检测机制

netty既做服务端又做客户端_网易新闻客户端广告怎么做

Netty核心模块组件

Netty框架内的宝藏：ByteBuf

Netty框架的服务端开发中创建EventLoopGroup对象时线程数量源码解析

Netty源码—1.服务端启动流程一

Netty源码—1.服务端启动流程二

Netty源码—2.Reactor线程模型一