hdu 5916 Harmonic Value Description

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5916

要求构造出定义中严格第k小的排列，1到n的harmonic值为n-1，考虑harmonic值能不能以1递增，发现可以将偶数提前，从而使gcd(Pi,Pi+1)由1变为2，因为2*k<=n，所以只需要从2开始将k个连续的偶数向前移，就可以找到所有给定k值下的一个排列。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>

using namespace std;

#define FOR(i,k,n) for(int i=k;i<n;i++)
#define FORR(i,k,n) for(int i=k;i<=n;i++)
#define scan(a) scanf("%d",&a)
#define scann(a,b) scanf("%d%d",&a,&b)
#define scannn(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define mst(a,n)  memset(a,n,sizeof(a))
#define ll long long
#define N 1005
#define mod 1000000007
#define INF 0x3f3f3f3f

const double eps=1e-8;
const double pi=acos(-1.0);


int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);

    int t;
    scan(t);
    FORR(Case,1,t)
    {
        int n,k;
        scann(n,k);
        printf("Case #%d:",Case);
        if(k==1)
        {
            FORR(i,1,n)
                printf(" %d",i);
        }
        else
        {
            FORR(i,1,k)
            {
                printf(" %d",i*2);
            }
            FORR(i,1,k)
            {
                printf(" %d",i*2-1);
            }
            FORR(i,2*k+1,n)
                printf(" %d",i);
        }
        printf("\n");
    }
    return 0;
}