Codeforces Round #693 (Div. 3) A. Cards for Friends（800）

1472 A. Cards for Friends


题目大意：
已知一张纸在长或者宽为偶数时可以将纸对折一次，纸张数翻倍。现给你一张已知长和宽的纸，并且告诉你目标纸张数，问你能不能实现。

AC代码：

#include <iostream>
#include <cmath>
 
using namespace std;
 
int a,b,n;
 
int main() {
    int t;
    cin >> t;
    while (t--) {
        cin >> a >> b >> n;
        int cnt1 = 0,cnt2= 0;
        while (a % 2 == 0) {
            cnt1 ++;
            a /= 2;
        }
        while (b % 2 == 0) {
            cnt2 ++;
            b /= 2;
        }
        int ans = pow(2,cnt1 + cnt2);
        if( ans >= n)
            cout << "YES";
        else
            cout << "NO";
        cout << endl;
    }
    return 0;
}