面试题刷题每日小结-3

今天找了网易2017年校招编程题目来做，因为这段时间也是上下午满课，所以就只做了几道

这里记录下魔法币+相反数+四舍五入保留两位小数

1.魔法币

分析：这道题第一眼看到以为要用树来模拟每一次选哪个机器的，最后细想不用，可以从后到前反着来考虑

因为 2x+1 这个操作会把数变成奇数，而2x+2会把数变成偶数

所以只要判断n是奇数还是偶数，逆着推过来就可以了

代码贴上：

import java.util.Scanner;

public class Main{
	
	public static void main(String []args)
	{
		Scanner s=new Scanner(System.in);
	    int n=s.nextInt();
		System.out.println(new Main().f(n));
	}

	private String f(int n) {
		String str="";
		int t=n;
		while(t!=0)
		{
			if(t%2==0)
			{
				t=(t-2)/2;
				str="2"+str;
			}else{
				t=(t-1)/2;
				str="1"+str;
			}
		}
		return str;
	}
}

2. 相反数

分析：这道题考得还是比价基础，就是求反，然后相加就是答案了

直接帖代码：

import java.util.Scanner;

public class Main{
	
	public static void main(String []args)
	{
		Scanner s=new Scanner(System.in);
	    int n=s.nextInt();
		System.out.println(new Main().f(n));
	}

	private int f(int n) {
		int t=n;
		int r=0;
		while(t!=0)
		{
			int v=t%10;
			r=r*10+v;
			t/=10;
		}
		
		return r+n;
	}
}

3.四舍五入

做到后面一道题，要求最后的结果四舍五入保留两位小数

上网搜索发现有一种方法是DeciamlFormat df=new DecimalFormat("#.00"); value=df.format(value);

可是经过试验发现，这种方式好像是五舍六入的，并不是四舍五入，最后用round函数解决

import java.text.DecimalFormat;

public class Main{
	
	public static void main(String []args)
	{
		double a=1.345;
		DecimalFormat df=new DecimalFormat("#.00");
		System.out.println(df.format(a)); //输出1.34，并不是想要的1.35
		
		double b=Math.round(a*100)/100.0;
		System.out.println(b);              //这种方式，输出1.35，是想要的四舍五入
	}

}

注：因为牛客上面网易的题目还没提交，所以也还没看到答案，上面的答案通过了自测，但是还有可能存在错误；关于四舍五入的，可能也存在DecimalFormat可以四舍五入的方法，只是我还没有了解到

面试题刷题每日小结-3

猜你喜欢