程序運(yùn)行時(shí),輸入n個(gè)整數(shù),輸出分組情況及至少分的組數(shù),運(yùn)行效果如下所示。 分組數(shù)據(jù):70,99,25,54,11,100 分組情況: 第1組:70 99 第2組:25 54 11 第3組:100 至少分:3組 實(shí)現(xiàn)上述功能的程序如下,請(qǐng)回答下列問(wèn)題: n=6 global a,b#定義a,b為全局變量 def gcd(num1,num2): #求整數(shù)num1、num2的公約數(shù),代碼略 def dist(x,m):#把整數(shù)x進(jìn)行分組 dist=0 flag=False For i in range(1,m+1): flagp=True ② for j in range(1,b[t]+1): if gcd(x,b[t+j])>1: flagp=False break if flagp==True: b[t]+=1 b[t+b[t]]=x flag=True break if flag==False: t=m*(n+1) b[t]+=1 ③ dist=1 return dist #輸入n個(gè)整數(shù),并存儲(chǔ)在列表a中,代碼略 b=[0]*(n*(n+1))#數(shù)組b分為n段,并將元素初始化為0 b[0]=1 b[1]=a[0] cnt=1 s=”” For i in range(1,n): cnt= ① #輸出具體分組情況,代碼略 print(“至少分:”,str(cnt),”組”) (1)按照上述算法,若有“25,15,18,22,51,33,7,62”8個(gè)整數(shù),至少分組數(shù)為 (2)請(qǐng)?jiān)跈M線處填入合適的代碼。