usaco humble Numbers
来源:互联网 发布:网络剧受众群体. 编辑:程序博客网 时间:2024/05/16 15:37
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;}
- USACO 3.1 Humble Numbers (humble)
- USACO 3.1 Humble Numbers
- USACO 3.1 humble numbers
- 【其他】【USACO】Humble Numbers
- usaco humble Numbers
- USACO 3.1 Humble Numbers
- usaco Humble Numbers
- USACO:Humble Numbers
- USACO-Humble Numbers
- USACO--3.1Humble Numbers
- USACO 3.1 Humble Numbers
- USACO Humble Numbers
- usaco 3.1 Humble Numbers
- USACO 3.1.3 Humble Numbers
- USACO Section 3.1 Humble Numbers
- USACO Section 3.1 Humble Numbers
- USACO : Humble Numbers (丑数)
- usaco Chapter 3 section 3.1 Humble Numbers
- 使用单链表实现链栈
- SSH学习笔记(二)
- jquery-autocomplete学习
- C++ 虚函数表解析
- QQ靓号申请器v1.2.0.0【源码】
- usaco humble Numbers
- Android之SharedPreferences对参数数据的存取
- 生存之根本
- 对面向对象的一些思考
- 嵌入式Linux之我行——RamDisk块设备驱动实例开发讲解
- Java实训笔记(四)
- Uva 167 The Sultan's Successors
- 网络篇——七层协议、四层协议、TCP、HTTP、SOCKET、长短连接
- fgets函数与fputs函数