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"<