京东2017校招：4，7幸运数

京东2017年校招编程题第一题，实现语言：java
算法思想，将4，7看成0，1，转换成2进制，令最高为标志位1，则从2开始，举例说明：
2（10） -> 4
3（11） ->7
4（100）->44
5（101）->47
6（111）->77
…

//第K个幸运数
//时间限制：C/C++语言 1000MS；其他语言 3000MS
//内存限制：C/C++语言 65536KB；其他语言 589824KB
//题目描述：
//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
import java.util.Scanner;
public class Main{public  static void main(String[] args){Scanner scanner=new Scanner(System.in);int rows=Integer.parseInt(scanner.nextLine());for(int p=rows;p>0;p--){Long input=Long.parseLong(scanner.nextLine());long num=2L;num+=input-1L;String val=solution(num);System.out.println(val);}}public static String solution(long n){String val=Long.toBinaryString(n);StringBuffer result=new StringBuffer();//0->4;1->7;舍弃最高位for(int bit=1;bit<val.length();bit++){if(val.charAt(bit)=='0')result.append("4");elseresult.append("7");}return result.toString();}
}

京东2017校招：4，7幸运数相关推荐

京东2017校招前端主观题汇总
1.谈谈优雅降级与渐进增强的区别. 答:渐进增强 progressive enhancement:针对低版本浏览器进行构建页面,保证最基本的功能,然后再针对高级浏览器进行效果.交互等改进和追加功能达到 ...
京东2017校园招聘Android研发工程师编程题（二）:幸运数
小明同学学习了不同的进制之后,拿起了一些数字做起了游戏.小明同学知道,在日常生活中我们最常用的是十进制数,而在计算机中,二进制数也很常用.现在对于一个数字x,小明同学定义出了两个函数f(x)和g(x) ...
京东2017校园招聘笔试题幸运数
题目描述: 4和7是两个幸运数字,我们定义,十进制表示中,每一位只有4和7两个数的正整数都是幸运数字.前几个幸运数字是:4,7,44,47,74,77,444,447- 现在输入一个数字k,输出第k个 ...
数据分析真题日刷 | 京东2019校招数据分析工程师笔试题
今日真题网易2018校园招聘数据分析工程师笔试卷(来源:牛客网) 题型客观题:单选51道,不定项选择12道完成时间 120分钟牛客网评估难度系数 3颗星 ❤️ 「更多数据分析真题」 <数 ...
【笔试题】京东2017秋招笔试真题
笔试题京东2017秋招笔试真题 1.进制均值时间限制 C/C++语言 1000MS;其他语言 3000MS 内存限制 C/C++语言 65536KB;其他语言 589824KB 题目描述尽管是一 ...
2017校招信息每日汇总（更新至8.4）
2017校招信息每日汇总(更新至8.4) 2016-07-25 18:24:05 校招攻略 [想获取内推方式请在APP客户端评论区留邮箱,我们会邮件联系你] U料内推群: 2017秋季校招内推2群 Q ...
[2017校招]大可打卡1
1.网易-合唱团 import java.util.Scanner; public class Main {public static void main(String[] args){Scanner ...
中兴校招c语言在线笔试题,中兴2017校招软件在线笔试题
硬件工程师Hardware Engineer职位要求熟悉计算机市场行情;制定计算机组装计划;能够选购组装需要的硬件设备,并能合理配置.安装计算机和外围设备;安装和配置计算机软件系统;保养硬件和外围设 ...
凑硬币（58同城2017校招笔试题）
凑硬币(58同城2017校招笔试题) 暴力破解,循环递归实现,代码如下: /** * 暴力破解,循环递归,找出了所有可能的组合并进行了存储,* 在循环递归的时候,因为选取的分类相互是有重叠的,生成的递 ...

京东2017校招：4，7幸运数

京东2017校招：4，7幸运数相关推荐

最新文章

热门文章