3039: 分成互质组(递归)
摘要:解题思路:建立数组v记录组别, 遍历每一个数字, 分别和当前组别每一个数字判断是否有大于1的公约数, 如果没有,在v数组中标记该数字的组别, 如果有有, 递归下一个组别, 如果当前组别比 最大组别大,……
分成互质组 为了这题开了张月卡 哈哈哈哈哈 呃
摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h"
using namespace std;
int f(int b, int c) {
if (c == 0)……
在原数组中搜索能互质的数---在剩下的数中搜索能互质的数
摘要:
n=int(input())
b=list(map(int,input().split()))
def gcd(a,b):
if a%b == 0:
return ……