Sherlock and GCD
2024-08-26 02:48:16
1 import fractions, functools, sys if __name__ == '__main__':
T = int(sys.stdin.readline()) for _ in range(T):
N = int(sys.stdin.readline())
A = list(map(int, sys.stdin.readline().split())) gcd = functools.reduce(fractions.gcd, A) # reduce函数的理解
print('YES' if gcd == 1 else 'NO') Link:
https://www.hackerrank.com/challenges/sherlock-and-gcd 学习:
深度抽象问题
不断地抽象问题的本质,层级越高,越简单!
reduce
循环apply fuc
gcd
greatest commen diviosr
最新文章
- ztree-demo 2
- 4. K线基础知识
- Lvs之NAT、DR、TUN三种模式的应用配置案例
- 硬盘安装ubuntu注意事项
- P1970 花匠
- 在JSP页面中输出完整的时间
- Spring Bean 生命周期2
- Realsense 提取彩色和深度视频流
- Avoid The Lakes--poj3620
- iOS 11 导航栏 item 偏移问题 和 Swift 下 UIButton 设置 title、image 显示问题
- SpringCloud的服务消费者 (一):(rest+ribbon)访问注册的微服务
- python从任意文件读取邮件地址输出的代码
- js获取url参数(通用方法)
- 学习熟悉箭头函数, 类, 模板字面量, let和const声明
- ipv6的校验格式
- Spring AOP切面变成——创建增强类
- ThreadLocal 与 Synchronized区别
- strConnection连接Access数据库
- springcloud(四)-Eureka Server集群
- 【Android UI设计与开发】使用ViewPager实现欢迎引导页面