• [创意标题] spoj 11354 Amusing numbers


    意甲冠军:

    给k(1<=k<=10^15),先询问k 大只包含数字5和6的数目是多少

    实例 1那是,5 ,3那是,55 。4那是,56

    思考:

    首先,我们可以找到。有许多2这是头号,有两个数字4个月。有三位数8个月。。

    那么我们能够通过统计确定出第k大的数是几位的。

    通过累和。一位数下面0个,两位数下面2。三位数下面6

    n位数下面就是2^n-2

    然后给k,从大到下搜索第一个小于k的bit[i],那么就有i位数。

    然后就是对于i位数。它是第几个数。

    比方说k=70。它就是6位数。

    然后 70-bit[6]-1=7  它是6位数的第7个数。

    然后思考一下,仅仅有5和6。事实上就能够当做是二进制,

    0就是5,1就是6.

    对于7(10)=111(2)

    然后补齐6位 事实上就是 000111(2),也就是555666。

    代码:

    #include"cstdlib"
    #include"cstdio"
    #include"cstring"
    #include"cmath"
    #include"queue"
    #include"algorithm"
    #include"iostream"
    using namespace std;
    #define ll long long
    ll bit[66];
    int main()
    {
        bit[1]=0;
        for(int i=2;i<=51;i++) bit[i]=(1LL<<i)-2; //注意加LL
        int t;
        cin>>t;
        while(t--)
        {
            ll k;
            int i;
            scanf("%lld",&k);
            for(i=51;i>=1;i--) if(bit[i]<k) break;  //确认几位数
            ll tep=k-bit[i]-1;  //几位数的第几个
            int num[66],cnt=0;
            while(tep)
            {
                num[++cnt]=tep%2;
                tep/=2;
            }
            for(int j=0;j<i-cnt;j++) printf("5");  //补上前面的0
            for(int j=cnt;j>=1;j--)
            {
                if(num[j]) printf("6");
                else printf("5");
            }
            puts("");
        }
        return 0;
    }
    


    版权声明:本文博主原创文章。博客,未经同意不得转载。

  • 相关阅读:
    Storybook 最新教程
    Monorepo All In One
    zsh & git alias
    vue-cli emit webpack config
    iflab隔壁ios组新生面试题
    [转]sprintf
    python版归并排序
    关于linux下GCC生成共享库(动态链接库)的探究
    ubuntu不小心删除了libc-bin的恢复办法
    python实现栈
  • 原文地址:https://www.cnblogs.com/lcchuguo/p/4849299.html
Copyright © 2020-2023  润新知