题解 | #小美的因子查询#

小美的因子查询

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

import sys

# 读取第一行,获取测试数据组数T
T = int(sys.stdin.readline().strip())

# 这种方法直接读取每一行,并立即处理,不需要预先读取所有输入,这在处理大量数据时更加高效。
for line in sys.stdin:
    x = int(line.strip())
    if x % 2 == 0:
        print("YES")
    else:
        print("NO")
  1. 首先,任何大于1的偶数显然都有偶数因子,因为2是所有偶数的因子。
  2. 对于奇数,如果它有偶数因子,那么这个偶数因子一定是2的倍数。但除了2以外,2的任何倍数都是偶数,所以奇数不可能有偶数因子(除了2本身,但2不是奇数的因子)。
  3. 因此,我们只需要检查x是否为偶数。如果是偶数,则输出"YES",否则输出"NO"。
#15天刷题#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-04 18:06
点赞 评论 收藏
分享
06-12 16:23
已编辑
小米_软件开发(准入职员工)
点赞 评论 收藏
分享
05-16 21:14
中南大学 Java
白火同学:说到底就是无实习的秋招、有实习的春招,哪个更难找到工作嘛。 现在离秋招还有两个半月时间,你现在可以一边背八股刷算法,一边投实习简历,看能不能拿到一份7-9月的实习。你这9本和技术栈找实习是够的,那你实习过程中继续优化简历。9月一边实习一边继续投秋招简历。
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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