Codeforces Round #318-(C. Bear and Poker)

标签：暴力   数学题   

题意：

现在有n个人，每个人都持有a[i]这个价值的牌，并且每个人可以每次无限次数的使自己的牌扩大2倍，扩大3倍，然后问你是否可能使得最终所有人的牌的价值数变成一样的。

思路：

很明显，因为最后所有数都要相同的话，那么只可能是和最大的那个数相同的，并且它只能由扩大2倍，3倍来得到，所以我们可以使所有的数都不停的除以2与3，直到不能除为止，然后判断除完以后所有的数是否相同，如果相同，则说明是可以的，否则，则是不可以的。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define eps 1e-8
#define inf 99999999
#define maxn 100010
typedef __int64 ll;
ll a[maxn];
int main(){
    int n;
    ll max1=-1;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%I64d",&a[i]);
    }
    bool ff=false;
    for(int i=1;i<=n;i++){
        ll res=a[i];
        while(a[i]%2==0) a[i]=a[i]/2;
        while(a[i]%3==0) a[i]=a[i]/3;
    }
    ll res=a[1];
    bool f1=false;
    for(int i=2;i<=n;i++){
        if(res!=a[i]){
            f1=true; break;
        }
    }
    if(f1) printf("No\n");
    else printf("Yes\n");
}
/*
2
6 18
*/

一开始我想错了，我想成如果它能被最大的数整除而且除数%2==0||%3==0，但是这样是不对的，因为10，1,1,1的时候，10是由2与5所组成的，所以是不可以的。

Codeforces Round #318-(C. Bear and Poker)

标签：暴力   数学题   

原文地址：http://blog.csdn.net/acmer_hades/article/details/48109749