hdu 5916 Harmonic Value Description

来源：互联网发布：按键精灵创建js对象编辑：程序博客网时间：2024/05/22 13:54

题目链接：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 0x3f3f3f3fconst 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;}

0 0