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/

你可能感兴趣的文章

nacos源码 nacos注册中心1.4.x 源码 spring cloud alibaba 的discovery做了什么 nacos客户端是如何启动的（二）

nacos源码 nacos注册中心1.4.x 源码如何注册服务发送请求，nacos clinet客户端心跳 nacos 注册中心客户端如何发送的心跳（三）

Nacos源码分析：心跳机制、健康检查、服务发现、AP集群

nacos看这一篇文章就够了

Nacos简介、下载与配置持久化到Mysql

Nacos简介和控制台服务安装

Nacos管理界面详细介绍

Nacos编译报错NacosException: endpoint is blank

nacos自动刷新配置

nacos运行报错问题之一

Nacos部署中的一些常见问题汇总

NACOS部署，微服务框架之NACOS-单机、集群方式部署

Nacos配置Mysql数据库

Nacos配置中心中配置文件的创建、微服务读取nacos配置中心

Nacos配置中心集群原理及源码分析

nacos配置在代码中如何引用

nacos配置新增不成功

nacos配置自动刷新源码解析

nacos集成分布式事务插件Seata的序列化问题，实际上是Seata本身存在bug！！

Nacos集群搭建