腾讯2017年校园招聘笔试题第二题

下面是腾讯2017年校园招聘笔试题第二题，在这里跟大家一起分享：

1、 题目



2、 我的思路

这题我觉得题目说的很清楚了。用类似于二分查找的方法，记录最大值、最小值和中间值，判断并记录在左区间（值为0）还是右区间（值为1）。因为精度要求为6位，所以循环6次就可以。

3、 我的实现

import java.util.Scanner;

public class Tisan
{
public static void main(String[] args)
{
int low = -90;
int hign = 90;

Scanner scanner = new Scanner(System.in);

while(scanner.hasNextInt())
{
int input = scanner.nextInt();

String output = "";

for(int i=0; i<6; i++)
{
int middle = (low+hign)/2;
if(input >= middle)
{
output += "1";
low = middle;
}
else
{
output += "0";
hign = middle;
}
}
System.out.println(output);
}
}
}

4、 总结

由于腾讯笔试时并没有验证答案的正确性，所以我并不知道我的解法是否完全正确，这里也只是提供我的解题思路和方法，供大家参考。如果发现我的解法有什么问题的话，欢迎批评指正，不胜感激！