2016试题讲解补充.pptVIP

1、对m1进行因数分解，并将对应因子的个数乘以m2，即m1m2=a1b1…akbk。 2、依次读入s1…sn，读入si后，判断si因数分解后是否含m1中所有的因子a1…ak，即 si=a1z1…akzk。 3、如果不是，则si不能满足要求，否则si的最大的分裂次数为 Max[i]=Max(1≤i≤k){?bi/zi?} 其中?bi/zi?=(bi+zi-1)div zi 由于sia=a1z1*a…akzk*a, sia mod m1m2=0(a为正整数),因此对第i个因子来说,zi*a≥bi,即a≥?bi/zi?。(1≤i≤k)。由于sia。与m1m2的k个对应因子都要满足该条件，且a值需最小，因此 a=Max(1≤i≤k){?bi/zi?}=Max[i] 按照题意，从开始培养细胞到实验能够开始所经过的最少时间 Min=min(1≤i≤n){ Max[i] } 注意：试管数为1，则最少时间为0 Type arr=array[1..30000,1..2] of longint; var ans,g,i,k,n,m1,m2,total:longint; a:arr; {因子表，其中第i个因子为a[I,1]，其次幂为a[I,2]}