usaco humble Numbers

hehe......

這道題目不得不說很經典！竟害我想了一下午！

這次不想寫注釋了，呵呵。。。

代碼如下：

/* ID: guo geer PROG: humbleLANG: C++ */  #include<iostream>#include<fstream>using namespace std;const int N = 100000;int number[N];int prime[100], p[100];int main(){ifstream fin("humble.in");ofstream fout("humble.out");int i,j;int k,n;while(fin>>k>>n){for(i=0; i<k; i++)fin>>prime[i];j = 0;for(i=1; i<k; i++)if(prime[i] < prime[j])j = i;for(i=0; i<k; i++)p[i] = -1;number[0] = prime[j];p[j] = 0;for(i=1; i<n; i++){int m = 2000000000;for(j=0; j<k; j++)if(p[j] == -1 && m > prime[j])m = prime[j];else if(p[j] != -1 && m > number[p[j]]*prime[j])m = number[p[j]]*prime[j];for(j=0; j<k; j++)if(p[j] == -1 && m == prime[j])p[j] ++;else if(p[j] != -1 && m == number[p[j]]*prime[j])p[j] ++;number[i] = m;}fout<<number[n-1]<<endl;}return 0;}