题目描述

4和7是两个幸运数字,我们定义,十进制表示中,每一位只有4和7两个数的正整数都是幸运数字。

前几个幸运数字为:4,7,44,47,74,77,444,447...

现在输入一个数字K,输出第K个幸运数。

输入

第一行一个数字T(T<=1000)表示测试数据的组数。对于每组测试数据,输出一个数K

输出

每组数据输出一行,第K个幸运数。

样例输入

3
5
100
1000000000

样例输出

74
744747

77477744774747744747444444447

分析:

我们发现4是第一个,7是第二个,44是第三个,47是第四个

不如将4看成0,7看成1,然后就得到二进制数了

4是0

7是1

可是44也变成0了,这就不太好了...于是想到在所有辛运数字前面加上7(也就是所有二进制前加一个1)这样我们就可以再列出一个表了:

4是10

7是11

44是100

47是101

74是110....哇真的是二进制诶.....所以直接将n像我那样拆分,就可以得到一个二进制串,再将二进制串变成十进制后减一即可。

/**
* 将4和7看成二进制0和1, 4->0 7->1
*
* 一位数有2个 pow(2,1)
* 4->0
* 7->1
*
* 2位数有4个 pow(2,2)
* 44->00
* 47->01
* 74->10
* 77->11
*
* 3位数有8个 pow(2,3)
* 444->000
* 447->001
* 474->010
* 477->011
* 744->100
* 747->101
* 774->110
* 777->111
*
* n位数有pow(2,n)个
*
* 求第k个幸运数,即求k的bits是几位数
* for (i;i++) {
* count += Math.pow(2,i);
* if (k <= count) {
* break;
* }
* }
* bits = i;
*/

代码:

public class Main
{
//求出第K个幸运数的“位数”
private static int getBits(int k)
{
int count=0;
int bit=0;
while(count<k)
{
++bit;
count+=Math.pow(2,bit);
}
return bit; } private static void slove(int[] arr)//static
{ for(int i=0;i<arr.length;i++)
{
int bits=getBits(arr[i]);
int addOne=arr[i]+1;
//将十进制数转化为二进制串
String bitStr=Integer.toBinaryString(addOne);
//将二进制串转化为字符数组;
char[] bitArr=bitStr.toCharArray();
//移除二进制串中的最高位的1
char[] reArr=new char[bits];
StringBuilder str=new StringBuilder(bits);
for(int j=0;j<bits;j++)
{
reArr[j]=bitArr[j+1];
//将01串变为47串
if(reArr[j]=='0')
{
str.append('4');
}
else
{
str.append('7');
} }//for System.out.println(str.toString());
} } public static void main(String[] args)
{
Scanner sc=new Scanner(System.in); while(sc.hasNextInt())
{
int arrayNum=sc.nextInt();
int[] inputNum=new int[arrayNum];
for(int i=0;i<arrayNum;i++)
{
inputNum[i]=sc.nextInt();
} slove(inputNum); }//while }

测试效果:

京东2017校园招聘笔试题 【第K个幸运数】的更多相关文章

  1. 2014 WAP校园招聘笔试题

    2014 WAP校园招聘笔试题 Problem's Link:   http://www.doc88.com/p-6751117015483.html WAP公司笔试题 We are planning ...

  2. google2013校园招聘笔试题(全国)

    google2013校园招聘笔试题 1. 单项选择题1.1如果把传输速率定义为单位时间内传送的信息量(以字节计算)多少.关于一下几种典型的数据传输速率:1.使用USB2.0闪存盘,往USB闪存盘上拷贝 ...

  3. Microsoft 2013校园招聘笔试题及解答

    Microsoft 2013校园招聘笔试题及解答 题目是自己做的,求讨论.吐槽.拍砖 1.      Which of the following callingconvension(s) suppo ...

  4. Microsoft2013校园招聘笔试题

    Microsoft2013校园招聘笔试题 继续求拍砖!!!! 1. You are managing the database of a book publichser, you currently ...

  5. C# - 2017微软校园招聘笔试题 之 MS Recognition[待解决]

    MS Recognition 在线提交: hihoCoder 1402 http://hihocoder.com/problemset/problem/1402 类似: OpenJudge - I:P ...

  6. PPS2013校园招聘笔试题

    转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/11473405 一.简答题 (1)一位老师有2个推理能力很强的学生,他告诉 ...

  7. 2012Google校园招聘笔试题

    1.已知两个数字为1~30之间的数字,甲知道两数之和,乙知道两数之积,甲问乙:“你知道是哪两个数吗?”乙说:“不知道”.乙问甲:“你知道是哪两个数吗?”甲说:“也不知道”.于是,乙说:“那我知道了”, ...

  8. 2012Hulu校园招聘笔试题

    一.填空 侧重逻辑思维,没有语言.具体技术考察,大部分属于组合数学.算法.比较基本的知识点有二元树节点树.最小生成树.Hash函数常用方法等. 二.编程题 1.正整数剖分 2.AOE关键路径 3.二元 ...

  9. 2013Hulu校园招聘笔试题

    填空题:1.中序遍历二叉树,结果为ABCDEFGH,后序遍历结果为ABEDCHGF,先序遍历结果为?  FCBADEGH  如下图所示: 2.对字符串HELL0_HULU中的字符进行二进制编码,使得字 ...

随机推荐

  1. 2076. The Drunk Jailer

    Problem A certain prison contains a long hall of n cells, each right next to each other. Each cell h ...

  2. 零配置Socket TCP消息通讯服务容器EC

    EC全称是elastic communication,是基于c#实现的Socket网络通讯服务容器,支持windows .Net和mono.通过EC容器可以让开发人员在不了解Socket网络通讯知识和 ...

  3. 二模 (1) day2

    第一题: 题目大意: N层楼,K个人,M个箱子在1楼,给出K个人的初始状态(在第几楼,正在向上走还是向下走,向上走的人手里已经有箱子),每次移动一层楼,求把所有箱子(手里拿着的不算在M里)全部搬到顶楼 ...

  4. Sublime text 2下alignment插件无效的解决办法

    在sublime text 2中安装了alignment插件,但使用快捷键‘ctrl+alt+a'无效,经过各种方法依然无效,最后找到了这个“Doesn't work at all for me (f ...

  5. 进程组与会话 Linux Process Groups and Sessions

    在类Unix系统中,用户通常会跟各种相关的进程打交道.虽然在登录的时候只有一个终端进程(用户对应的登录shell ,通过这个shell启动各种程序和服务),但通常不久以后就会产生许多相关的进程,例如进 ...

  6. 什么是Hash?Hash有哪些特性?

    Hash 把任意长度的输入通过散列算法变换成固定长度的输出 Hash的特性: 输入域无穷,输出域有限.例如:有无穷多个(在工程中可以具体到多少个,例如1000)输入参数经过hash函数映射后得到有限的 ...

  7. 网络-02-端口号-linux端口详解大全

    端口详解 1 tcpmux TCP Port Service Multiplexer 传输控制协议端口服务多路开关选择器  2 compressnet Management Utility compr ...

  8. Python第七章(北理国家精品课 嵩天等)

    7.1文件的使用 1.1文本类型 文本文件:由单一特定编码组成的文件,如.txt 二进制文件:如.png,.avi 1.2文件的打开和关闭 打开-操作-关闭 <变量名> = open(&l ...

  9. P4725 【模板】多项式对数函数

    思路 考虑对ln求导后处理 根据复合函数的求导法则\(g'(f(x))=g'(x)f'(x)\) 得到 \[ \ln F(x) '= \frac{F'(x)}{F(x)} \] 最后对这个式子积分 \ ...

  10. P1099 树网的核 &amp;&amp; P2491 [SDOI2011]消防

    给定一棵树, 你可以在树的直径上确定一条长度不超过 \(S\) 的链, 使得树上离此链最长的点距离最小, 输出这个距离 P2491 数据范围为 P1099 的 \(1000\) 倍 Solution ...