题解：CF513B2 Permutations

最新推荐文章于 2024-07-14 19:56:17 发布

enyyyyyyy

最新推荐文章于 2024-07-14 19:56:17 发布

阅读量292

点赞数 8

文章标签：算法数据结构

本文链接：https://blog.csdn.net/enyyyyyyy/article/details/137713284

版权

很简单！不就是将 $m$ 二进制的结果存起来。遍历 $1$ 至 $n$ ，是 $0$ ，就输出 $i$ ；遍历 $n$ 至 $1$ ，是 $1$ ，就输出 $i$ ；

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef void vd;
typedef bool bl;
inline ll read() {
    ll s = 0, w = 1;
    char ch = getchar();
    while (ch < '0' || ch > '9') {
        if (ch == '-')
            w = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9') s = s * 10 + ch - '0', ch = getchar();
    return s * w;
}
inline vd print(ll x) {
    if (x < 0) {
        putchar('-');
        x = -x;
    }
    if (x >= 10)
        print(x / 10);
    putchar(x % 10 + '0');
    return;
}
ll n,m,k,a[55];
int main() {
    n=read(),m=read()-1;
    while(m) {
        a[++k]=m%2;
        m>>=1;
    }
    for(ll i=1;i<=n;i++)
        if(!a[n-i]) print(i),printf(" ");
    for(ll i=n;i>=1;i--)
        if(a[n-i]) print(i),printf(" ");
    return 0;
}