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/

你可能感兴趣的文章

nginx开机启动脚本

nginx异常：the “ssl“ parameter requires ngx_http_ssl_module in /usr/local/nginx/conf

nginx总结及使用Docker创建nginx教程

nginx报错：the “ssl“ parameter requires ngx_http_ssl_module in /usr/local/nginx/conf/nginx.conf:128

nginx报错：the “ssl“ parameter requires ngx_http_ssl_module in usrlocalnginxconfnginx.conf128

nginx日志分割并定期删除

Nginx日志分析系统---ElasticStack(ELK)工作笔记001

Nginx映射本地json文件，配置解决浏览器跨域问题，提供前端get请求模拟数据

nginx最最最详细教程来了

Nginx服务器---正向代理

Nginx服务器上安装SSL证书

Nginx服务器基本配置

Nginx服务器的安装

Nginx标准配置文件（包括反向代理、大文件上传、Https证书配置、文件预览等）

Nginx模块 ngx_http_limit_conn_module 限制连接数

Nginx模块 ngx_http_limit_req_module 限制请求速率

nginx添加模块与https支持

nginx状态监控

Nginx用户认证

Nginx的location匹配规则的关键问题详解