高质量题解|A35620.倍数问题

解题思路

判断 $n$ 能否被 $4$ 和 $6$ 同时整除:

n % 4 == 0 && n % 6 == 0

1. 如果可以，说明 $n$ 既可以被 $4$ 整除，也可以被 $6$ 整除 ，输出"YES"
2. 如果不可以，说明 $n$ 无法同时满足被 $4$ 和 $6$ 整除 ，输出"NO"

数据范围

$1$ $≤$ $n$ $≤$ $10000$

代码

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    if(n % 4 == 0 && n % 6 == 0){
        cout << "YES" << endl;
    }else{
        cout << "NO" << endl;
    }
    return 0;
}

时间复杂度

$O(1)$