题目链接:http://codeforces.com/problemset/problem/573/A
题目大意:此题要求一组数中的元素乘以2或者乘以3后得到的数都一样,其实就是判断这些数除去2和3这些因子后剩下的因子都是一样的即可。
AC代码:
#include <cstdio> #include <cmath> #include <cstring> #include <iostream> using namespace std; #define M 100000+10 int a[M]; int main() { int n,x,f=1; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&a[i]); while(a[i]%2==0) a[i]/=2; while(a[i]%3==0) a[i]/=3; if(i==0) x=a[i]; if(f&&a[i]!=x) f=0; } printf("%s\n",f?"Yes":"No"); return 0; }
版权声明:此代码归属博主, 请务侵权!