CF 327B Hungry Sequence

最新推荐文章于 2018-11-29 21:08:24 发布

akFHeaven

最新推荐文章于 2018-11-29 21:08:24 发布

阅读量821

点赞数

CC 4.0 BY-SA版权

分类专栏： 130719CF 文章标签： YY CF

本文链接：https://blog.csdn.net/akfheave/article/details/9385953

130719CF 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种构造特殊整数序列的方法，该序列要求每个数都是严格递增且任一数不能被其后的数整除。通过巧妙地利用数值范围的特点，文章提供了一个简单有效的实现算法。

题意：求出N个严格升序, 前面的数都不能被后面的数整除的序列,

分析：因为N <= 1e5, 序列范围为1e7, 所以在又因为二倍范围内都不能被整除, 所以YY就行。

#include <iostream>
#include <cstdio>
#include <queue>
#include <algorithm>
#include <complex>
#include <ctime>
#include <cstdlib>
#include <cstring>
#include <string>
#define INF 1e8
#define MAX (int)1e5+ 5
#define eps 1e-8
using namespace std;
int main()
{
    int n;
    while(cin>>n){
        for(int i = 1; i < n; i++){
           cout<<(int)(1e6 + i)<<" ";
        }cout<<(int)(1e6 + n)<<endl;
    }
    return 0;
}
/*
5
6
0 0
0 1
0 2
1 0
2 0
1 1
*/

/*
5
6
0 0
0 1
0 2
1 0
2 0
1 1
*/