2020 Multi-University Training Contest 5---- HDU--6816、Boring Game (模拟)

题目链接

题面:
在这里插入图片描述

题意:
n n n 张纸从上到下放置,从左往右折叠 k k k 次,折叠后,给 n ∗ 2 ∗ ( 1 < < k ) n*2*(1<<k) n2(1<<k) 个面都标上数字。
每张纸每个面上都有 ( 1 < < k ) (1<<k) (1<<k) 个数字,按照从左到右,从上到下的顺序输出这些数字。

题解:
模拟即可。

代码:

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<string>
#include<queue>
#include<bitset>
#include<map>
#include<unordered_map>
#include<unordered_set>
#include<set>
#include<ctime>
#define ui unsigned int
#define ll long long
#define llu unsigned ll
#define ld long double
#define pr make_pair
#define pb push_back
#define lc (cnt<<1)
#define rc (cnt<<1|1)
#define len(x)  (t[(x)].r-t[(x)].l+1)
#define tmid ((l+r)>>1)
#define fhead(x) for(int i=head[(x)];i;i=nt[i])
#define max(x,y) ((x)>(y)?(x):(y))
#define min(x,y) ((x)>(y)?(y):(x))
using namespace std;

const int inf=0x3f3f3f3f;
const ll lnf=0x3f3f3f3f3f3f3f3f;
const double dnf=1e18;
const double alpha=0.75;
const int mod=998244353;
const double eps=1e-8;
const double pi=acos(-1.0);
const int hp=13331;
const int maxn=1100;
const int maxm=100100;
const int maxp=100100;
const int up=1100;

vector<int>vc[maxn];
int cnt[maxn];

int main(void)
{
    int tt;
    scanf("%d",&tt);
    while(tt--)
    {
        int n,k;
        scanf("%d%d",&n,&k);
        int len=(1<<k);

        for(int i=0;i<=len;i++)
            vc[i].clear(),cnt[i]=1,vc[i].pb(0);
        int x;
        for(int i=1;i<=len*2*n;i++)
        {
            scanf("%d",&x);
            vc[len].pb(x);
        }
        for(int i=k-1;i>=0;i--)
        {
            int num=(1<<i)*n*2;
            int l=len-(1<<(k-i))+1;
            for(int r=len;r>l;r--,l++)
            {
                for(int j=cnt[r]+num-1;j>=cnt[r];j--)
                    vc[l].pb(vc[r][j]);
                cnt[r]+=num;
            }
        }
        vector<int>ans;
        ans.clear();
        for(int i=1;i<=n*2;i++)
        {
            for(int j=1;j<=len;j++)
            {
                if(cnt[j]<vc[j].size())
                    ans.pb(vc[j][cnt[j]]),cnt[j]++;
            }
        }
        for(int i=0;i<ans.size();i++)
        {
            if(i!=0) putchar(' ');
            printf("%d",ans[i]);
        }
        putchar('\n');
    }
    return 0;
}


©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页