题意:
现在有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所组成的,所以是不可以的。