[编程题]抛小球

忘是亡心i 2022-08-10 09:22 167阅读 0赞

编程题：抛小球

小东和三个朋友一起在楼上抛小球，他们站在楼房的不同层，假设小东站的楼层距离地面N米，球从他手里自由落下，每次落地后反跳回上次下落高度的一半，并以此类推直到全部落到地面不跳，求四个小球一共经历了多少米？（数字都为整数）

给定四个整数A,B,C,D,请返回所求结果。

测试样例：

100,90,80,70

返回：1020

解题要点：以为数字都为整数，所以存在N取偶数还是奇数的问题，如果N是偶数，不会出现差错除以2刚好整除；如果N是奇数，向上取整

第一种方法：递归

package li.gh;
    
    import java.util.Scanner;
    
    public class dsf {
    	public static void main(String[] args) {
    		Scanner in = new Scanner(System.in);
    		int a = in.nextInt();
    		int b = in.nextInt();
    		int c = in.nextInt();
    		int d = in.nextInt();
    
    		System.out.println(fun(a));
    		System.out.println(fun(b));
    		System.out.println(fun(c));
    		System.out.println(fun(d));
    		System.out.println(fun(a) + fun(b) + fun(c) + fun(d));
    
    	}
    
    	public static int fun(int a) {
    		if (a == 1)
    			return 2;
    		else {
    			if (a % 2 == 0) {
    				// return 1;
    				// if(a==0) return 0;
    				return fun(a / 2) + a;
    			} else {
    				return fun((a + 1) / 2) + a;
    			}
    		}
    
    	}
    
    
    }

第二种方法

package li.gh;
    
    import java.util.Scanner;
    
    public class dsf {
    	public static void main(String[] args) {
    		Scanner in = new Scanner(System.in);
    		int a = in.nextInt();
    		int b = in.nextInt();
    		int c = in.nextInt();
    		int d = in.nextInt();
    
    		System.out.println(getDir(a));
    		System.out.println(getDir(b));
    		System.out.println(getDir(c));
    		System.out.println(getDir(d));
    		System.out.println(getDir(a) + getDir(b) + getDir(c) + getDir(d));
    	}
    
    	public static int getDir(int n) {
    		int s = n;
    		while (n > 0) {
    			if (n % 2 == 0) {
    				s += n;
    			} else {
    				s += ((n + 1) / 2) * 2;
    			}
    			n /= 2;
    		}
    		return s;
    	}
    
    }