HDU5916 Harmonic Value Description

最新推荐文章于 2018-04-23 19:31:34 发布

空白君有着一把空白键blanKey

最新推荐文章于 2018-04-23 19:31:34 发布

阅读量370

点赞数

CC 4.0 BY-SA版权

分类专栏： ~~~~~acm~~~~~ =====水=====

本文链接：https://blog.youkuaiyun.com/L954688947/article/details/52735000

~~~~~acm~~~~~ 同时被 2 个专栏收录

182 篇文章

订阅专栏

=====水=====

33 篇文章

订阅专栏

本文提供了一道来自杭电OJ编号为5916的题目解决方案，采用C++实现，通过特定算法构造符合题目要求的序列，并针对不同情况给出两种不同的构造方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <stack>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
#define showtime fprintf(stderr,"time = %.15f\n",clock() / (double)CLOCKS_PER_SEC)
#define lld %I64d
#define REP(i,k,n) for(int i=k;i<n;i++)
#define REPP(i,k,n) for(int i=k;i<=n;i++)
#define scan(d) scanf("%d",&d)
#define scanl(d) scanf("%I64d",&d)
#define scann(n,m) scanf("%d%d",&n,&m)
#define scannl(n,m) scanf("%I64d%I64d",&n,&m)
#define mst(a,k)  memset(a,k,sizeof(a))
#define LL long long
#define N 1005
#define mod 1000000007
inline int read(){int s=0;char ch=getchar();for(; ch<'0'||ch>'9'; ch=getchar());for(; ch>='0'&&ch<='9'; ch=getchar())s=s*10+ch-'0';return s;}


int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int n,k;
    int t,cas=1;
    scan(t);
    while(t--)
    {
        scann(n,k);
        printf("Case #%d: ",cas++);
        if(k&1)
        {
            printf("%d %d",2*k,k);
            for(int i=2;i<k;i++)
                printf(" %d",i);
            if(k!=1) printf(" 1");
            for(int i=k+1;i<2*k;i++)
                printf(" %d",i);
            for(int i=2*k+1;i<=n;i++)
                printf(" %d",i);
        }
        else
        {
             printf("%d %d",2*k,k);
             for(int i=1;i<k;i++)
                printf(" %d",i);
             for(int i=k+1;i<2*k;i++)
                printf(" %d",i);
            for(int i=2*k+1;i<=n;i++)
                printf(" %d",i);
        }
        printf("\n");
    }


    return 0;
}