Codeforces 573 A. Bear and Poker

简介:

click here~~

                                     A. Bear ***and Poker***

Limak is an old brown bear. He often plays poker with his friends. Today they went to a casino. There are n players (including Limak himself) and right now all of them have bids on the table. i-th of them has bid with size ai dollars.

Each player can double his bid any number of times and triple his bid any number of times. The casino has a great jackpot for making all bids equal. Is it possible that Limak and his friends will win a jackpot?

Input
First line of input contains an integer n (2 ≤ n ≤ 105), the number of players.

The second line contains n integer numbers a1, a2, ..., an (1 ≤ ai ≤ 109) — the bids of players.

Output
Print "Yes" (without the quotes) if players can make their bids become equal, or "No" otherwise.

题目大意:给你一个数m,同时有m个数arr[i],如果每个数能够翻倍或者是翻三倍能够使所有的数相等就输出YES,否则输出NO。

解题思路:就是看,每个数除以2或者3看最后的结果是不是相等就行了

上代码:

/*
2015 - 9 - 1 晚上
Author: ITAK

今日的我要超越昨日的我,明日的我要胜过今日的我,
以创作出更好的代码为目标,不断地超越自己。
*/
#include <iostream>
#include <cstdio>
using namespace std;
typedef long long LL;

const int maxn = 1e5 + 5;

int arr[maxn];

int Judge(int x)
{
    while(x%2==0)
        x/=2;
    while(x%3==0)
        x/=3;
    return x;
}
int main()
{
    int m;
    while(~scanf("%d",&m))
    {
        for(int i=0; i<m; i++)
            scanf("%d",&arr[i]);
        ///cout<<Judge(m)<<endl;
        int ans = Judge(arr[0]);
        bool flag = false;
        for(int i=1; i<m; i++)
        {
            if(ans != Judge(arr[i]))
            {
                flag = true;
                break;
            }
        }
        if(flag)
            puts("NO");
        else
            puts("YES");
    }
    return 0;
}
目录
相关文章
CodeForces 1195C Basketball Exercise (线性DP)
CodeForces 1195C Basketball Exercise (线性DP)
119 0
hdu-1098 Ignatius's puzzle(费马小定理)
hdu-1098 Ignatius's puzzle(费马小定理)
154 0
hdu-1098 Ignatius's puzzle(费马小定理)
HDU-1027,Ignatius and the Princess II
HDU-1027,Ignatius and the Princess II
LeetCode之Island Perimeter
LeetCode之Island Perimeter
125 0
LeetCode之Island Perimeter
|
Java C语言
HDOJ/HDU 1029 Ignatius and the Princess IV(简单DP,排序)
HDOJ/HDU 1029 Ignatius and the Princess IV(简单DP,排序)
138 0
Codeforces 833E Caramel Clouds
E. Caramel Clouds time limit per test:3 seconds memory limit per test:256 megabytes input:standard input output:standard out...
1160 0