题解 | #小美的因子查询#(数论基础)

小美的因子查询

https://www.nowcoder.com/practice/1870e68256794c6aa727c8bb71fd9737

若x存在一个偶数因子(x mod y==0)

也就是说x是个偶数 (为什么呢?感觉就是了,但好像确实就是)

所以就判断一下x是否为偶数

如果是偶数就YES

不是就NO

运用[&]运算可以快捷且方便的得出

([&]运算可以去OI-WIKI上了解相关知识喵)

#include "bits/stdc++.h"

using namespace std;
#define int long long
#define endl "\n"
#define PII pair<int,int>
#define PIII pair<int,PII>
const int MOD = 1e9 + 7;
const int N = 3e5;

bool cmp(PII p1, PII p2) {
    return p1.first + p1.second < p2.first + p2.second;
}

void slu() {
    int n;
    cin >> n;
    if (n & 1)cout << "NO\n";
    else cout << "YES\n";
}

signed main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int T;
    cin >> T;
//    T = 1;
    while (T--)slu();

}

全部评论

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
秋招吐槽大会
点赞 评论 收藏
分享
StephenZ_:我9月份找的第一段实习也是遇到这种骗子公司了,问他后端有多少人和我说7个正职,进去一看只有一个后端剩下的都是产品前端算法(没错甚至还有算法)。还是某制造业中大厂,我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务