编程题:抛小球
小东和三个朋友一起在楼上抛小球,他们站在楼房的不同层,假设小东站的楼层距离地面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;
}
}