丑数(某一些数可以只由给定集合的元素的幂次相乘获得)模板

xiaoxiao2021-02-28  68

举个例子,给你一个含有n个数的集合,找出质因数全部属于这个集合的第k个数,然后下面就是模板 #include<bits/stdc++.h> using namespace std; int main() { int a[100100],b[110],c[110]; int k,n,i,j,mi; scanf("%d%d",&k,&n); for(i=0;i<k;i++){ scanf("%d",&b[i]); c[i]=0; } a[0]=1; for(i=1;i<=n;i++){ mi=2e9; for(j=0;j<k;j++){ while(a[c[j]]*b[j]<=a[i-1]) c[j]++; mi=min(mi,a[c[j]]*b[j]); } a[i]=mi; } printf("%d\n",a[n]); return 0; }
转载请注明原文地址: https://www.6miu.com/read-63102.html

最新回复(0)