CF2118A Equal Subsequences


记录一个取巧的做法。

由于序列 101010 的数目相等,没有说不为 $0$。故而,可以考虑将这两个序列的出现次数钦定为 $0$ 进行构造。

由此可易构造一个前面 $k$ 个 1,后面 $n-k$ 个 0 的序列(当然也可以是前面 $n-k$ 个 0,后面 $k$ 个 1)。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    while (T)
    {
        int n,k;
        scanf("%d %d",&n,&k);
        for (int i=1;i<=k;i++)
        {
            printf("1");
        }
        for (int i=1;i<=n-k;i++)
        {
            printf("0");
        }
        printf("\n");
        T--;
    }
    return 0;
}

文章作者: jcd
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 jcd !
  目录