小学奥数 7834 分成互质组 python

http://noi.openjudge.cn/math/7834/

参考：

信息学奥赛一本通（1221：分成互质组）
https://blog.csdn.net/lvcheng0309/article/details/118118800
https://blog.csdn.net/everwide1982/article/details/109138525

"""
小学奥数 7834 分成互质组
http://noi.openjudge.cn/math/7834/信息学奥赛一本通（1221：分成互质组）
https://blog.csdn.net/lvcheng0309/article/details/118118800
https://blog.csdn.net/everwide1982/article/details/109138525"""
import sysimport matha=[]vis=[]N = 15"""
for i in range ( N +1) :a.append(0)"""
for i in range ( N +1) :vis.append(0)cnt=0def gcd( a,b):if a%b==0:return belse:return gcd(b,a%b)n=int(input())a = list(map(int,input().split()))#print(a)
"""
for i in range(n):a[i]=int(input())
"""for i in range(n):if vis[i]==0:vis[i]=1cnt+=1for j in range(i+1,n):if vis[j]==0 and gcd(a[i],a[j])==1:a[i]*=a[j]vis[j]=1print(cnt)

小学奥数 7834 分成互质组 python相关推荐

POJ 7834:分成互质组
" Ctrl AC!一起 AC!" 原题:忘题戳这分析:对于一个数,遍历所有的互质组,如果可以进入一个组,并保持组内互质,则总组数不变.否则总组数加一. AC代码: #inclu ...
信息学奥赛一本通（1221：分成互质组）
1221:分成互质组时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7405 通过数: 3453 [题目描述] 给定n个正整数,将它们分组,使得每组中任意 ...
C++递归算法之分成互质组
分成互质组 Description 给定n个正整数,将它们分组,使得每组中任意两个数互质.至少要分成多少个组? Input 第一行是一个正整数n.1 <= n <= 10. 第二行是n个不 ...
小学奥数 7828 最大公约数与最小公倍数 python
http://noi.openjudge.cn/math/7828/ """小学奥数 7828 最大公约数与最小公倍数 http://noi.openjudge.cn/m ...
小学奥数_7832 最接近的分数 python
http://noi.openjudge.cn/math/7832/ """ 小学奥数_7832 最接近的分数 http://noi.openjudge.cn/math/ ...
小学奥数 7653 地球人口承载力估计 python
http://noi.openjudge.cn/math/7653/ """ 小学奥数 7653 地球人口承载力估计 http://noi.openjudge.cn/ma ...
分成互质组（信息学奥赛一本通-T1221）
[题目描述] 给定n个正整数,将它们分组,使得每组中任意两个数互质.至少要分成多少个组? [输入] 第一行是一个正整数n.1 ≤ n ≤ 10. 第二行是n个不大于10000的正整数. [输出] 一个 ...
1221：分成互质组
[题目描述] 给定n个正整数,将它们分组,使得每组中任意两个数互质.至少要分成多少个组? [输入] 第一行是一个正整数n.1 ≤ n ≤ 10. 第二行是n个不大于10000的正整数. [输出] 一个 ...
AcWing 1118. 分成互质组
题意: 给定 n 个正整数,将它们分组,使得每组中任意两个数互质. 问:至少要分成多少个组? 思路: dfs,对每一个元素,我们有两种操作: ①:放到现有组中的最后一组中(依次枚举最后一组的所有元素, ...

小学奥数 7834 分成互质组 python

小学奥数 7834 分成互质组 python相关推荐

最新文章

热门文章