博客
关于我
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 如何给SQL添加索引
查看>>
mysql 字段区分大小写
查看>>
mysql 字段合并问题(group_concat)
查看>>
mysql 字段类型类型
查看>>
MySQL 字符串截取函数,字段截取,字符串截取
查看>>
MySQL 存储引擎
查看>>
mysql 存储过程 注入_mysql 视图 事务 存储过程 SQL注入
查看>>
MySQL 存储过程参数:in、out、inout
查看>>
mysql 存储过程每隔一段时间执行一次
查看>>
mysql 存在update不存在insert
查看>>
Mysql 学习总结(86)—— Mysql 的 JSON 数据类型正确使用姿势
查看>>
Mysql 学习总结(87)—— Mysql 执行计划(Explain)再总结
查看>>
Mysql 学习总结(88)—— Mysql 官方为什么不推荐用雪花 id 和 uuid 做 MySQL 主键
查看>>
Mysql 学习总结(89)—— Mysql 库表容量统计
查看>>
mysql 实现主从复制/主从同步
查看>>
mysql 审核_审核MySQL数据库上的登录
查看>>
mysql 导入 sql 文件时 ERROR 1046 (3D000) no database selected 错误的解决
查看>>
mysql 导入导出大文件
查看>>
mysql 将null转代为0
查看>>
mysql 常用
查看>>