USACO 3.1.3 Humble Numbers 丑数

分析：根据题目的意思，这个集合中每加入一个新的数字，都必须与前面的每个数字相乘再加入到该集合中，如此循环往复。但是所有的数字的因子一定包含给定的集合中的素数，也就是说所有数字是由给定集合的素数与集合中的其他数字相乘而得。由于题目要求按顺序来，所以再加入数字之前要先比较大小。

代码：

/*
ID: supersnow0622
PROG: humble
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <string>

using namespace std;
long long int prime[101],assemble[100001],Min,temp[101];
int Count[101],record;
int main() {
ofstream fout ("humble.out");
ifstream fin ("humble.in");
int K,N;
cin>>K>>N;
for(int i=0;i<K;i++){
cin>>prime[i];
Count[i]=0;
}
assemble[0]=1;
for(int i=1;i<=N;)
{
Min=100000000000;
for(int j=0;j<K;j++)
{
temp[j]=prime[j]*assemble[Count[j]];
//cout<<temp[j]<<" ";
if(Min>temp[j])
{
Min=temp[j];record=j;
}
}
// cout<<Min<<endl;
if(Min!=assemble[i-1])
assemble[i++]=Min;
Count[record]++;
}

cout<<assemble
;
return 0;
}