博客
关于我
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/

你可能感兴趣的文章
mysql中对于数据库的基本操作
查看>>
Mysql中常用函数的使用示例
查看>>
MySql中怎样使用case-when实现判断查询结果返回
查看>>
Mysql中怎样使用update更新某列的数据减去指定值
查看>>
Mysql中怎样设置指定ip远程访问连接
查看>>
mysql中数据表的基本操作很难嘛,由这个实验来带你从头走一遍
查看>>
Mysql中文乱码问题完美解决方案
查看>>
mysql中的 +号 和 CONCAT(str1,str2,...)
查看>>
Mysql中的 IFNULL 函数的详解
查看>>
mysql中的collate关键字是什么意思?
查看>>
MySql中的concat()相关函数
查看>>
mysql中的concat函数,concat_ws函数,concat_group函数之间的区别
查看>>
MySQL中的count函数
查看>>
MySQL中的DB、DBMS、SQL
查看>>
MySQL中的DECIMAL类型:MYSQL_TYPE_DECIMAL与MYSQL_TYPE_NEWDECIMAL详解
查看>>
MySQL中的GROUP_CONCAT()函数详解与实战应用
查看>>
MySQL中的IO问题分析与优化
查看>>
MySQL中的ON DUPLICATE KEY UPDATE详解与应用
查看>>
mysql中的rbs,SharePoint RBS:即使启用了RBS,内容数据库也在不断增长
查看>>
mysql中的undo log、redo log 、binlog大致概要
查看>>