携程编程——1004 ( 旋转的二进制 )

最新推荐文章于 2023-03-12 23:14:43 发布

置顶独语梦魇

最新推荐文章于 2023-03-12 23:14:43 发布

阅读量703

点赞数

分类专栏：模拟题

本文链接：https://blog.csdn.net/jcboss__/article/details/23602971

版权

模拟题专栏收录该内容

0 篇文章 0 订阅

订阅专栏

#include<cstring>
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#include<stack>
#include<cstdlib>
using namespace std;
unsigned __int64 a[100];
int main()
{
    __int64 i,j,n,m,t,mm,mmm;
    scanf("%I64d",&t);
    while(t--)
    {
        memset(a,0,sizeof(a));
        scanf("%I64d %I64d",&m,&n);
        unsigned __int64 tt=n-1;
        mm=1;
        while(tt--)
        {
            mm=mm*2+1;
        }
        for(i=0;i<=n;i++)
        {
            if(i!=0) mmm=a[i-1];
            else mmm=m;
            unsigned __int64 num=(mmm<<1);
            if(num>mm)
            {
                num=num-mm;
                a[i]=num;
            }
            else a[i]=num;
        }
        sort(a,a+n);
        for(i=0;i<n;i++)
            printf("%I64d",(a[i]&1));
        printf("\n");
    }
    return 0;
}