设为首页 加入收藏

TOP

[思路题] spoj 11354 Amusing numbers
2015-07-20 17:34:28 来源: 作者: 【 】 浏览:1
Tags:思路 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<
  
   >t;
    while(t--)
    {
        ll k;
        int i;
        scanf("%lld",&k);
        for(i=51;i>=1;i--) if(bit[i]
   
    =1;j--) { if(num[j]) printf("6"); else printf("5"); } puts(""); } return 0; } 
   
  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Codeforces Round #270 A~D 下一篇Hnu 11187 Emoticons :-) (ac自..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·PostgreSQL 索引 - (2025-12-25 22:20:43)
·MySQL Node.js 连接 (2025-12-25 22:20:41)
·SQL 撤销索引、表以 (2025-12-25 22:20:38)
·Linux系统简介 (2025-12-25 21:55:25)
·Linux安装MySQL过程 (2025-12-25 21:55:22)