关闭

[编程题]抛小球

标签: java编程
851人阅读 评论(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;
	}

}



0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:59154次
    • 积分:1132
    • 等级:
    • 排名:千里之外
    • 原创:48篇
    • 转载:3篇
    • 译文:8篇
    • 评论:7条
    最新评论