（奖励3分题目--24小时后关闭此贴------算法题）

王超 · 王超

本帖最后由王超于 2012-7-21 19:05 编辑

/*
1,所用到得数字：小球当前高度，反跳高度，经过的距离
2，下一次反跳高度=当前高度/2
3,用循环，实现累加
*/
class BallHeight
{
public static void main(String[] args)
{
float height = 100;//初始小球高度
float distance = 100;//小球经过的长度
for（int i=1;i<=10;i++）
{
System.out.println("第"+i+"次着地小球经过"+distance+"米");
height = height/2;//下一次小球的反弹高度=当前高度/2
distance = distance + height*2;//小球已经经历的距离
System.out.println("第"+i+"次反弹"+height+"米");
}
}
}

复制代码

李思静 · 李思静

本帖最后由帅李于 2012-7-21 07:47 编辑

class Test{
static double high=100;//定义并初始化高度
static double sum=100;//定义并初始化总高度
static int num=0;
//用来计算每次下落的总路程
static void total(){
sum=sum+2*high;
}
//用来计算每次反弹的高度，并调用计算总路程的函数
static void nextHigh(){
//对下落的此数进行判断
if(num>=10)
{
System.out.println("总共下落了多少："+sum);
System.exit(0);
}
num++;
high=high/2;
System.out.println("第"+num+"次反弹："+high);
total();
nextHigh();
}
public static void main(String[] args) {
nextHigh();
}
}

复制代码

夏儒日 · 夏儒日

什么题？

梁小波 · 梁小波

let me look look

孙飞 · 孙飞

看看什么题

周坤 · 周坤

看看会不会做，浪费不浪费时间

黑马振鹏 · 黑马振鹏

学习下

张凯 · 张凯

本帖最后由张凯于 2012-7-21 09:26 编辑

/*
1.设置double类型变量sum1,用来记录小球走过的路程，初始值是0，
2.设置一个double类型变量l，来记录小球每次落地后反弹的高度，初始值为100，以后每经过一次落地，反弹高度变为l=l/2.
3.经过一个for循环，可求得小球走过的距离sum1=sum1+2*l.
4.因为再算距离时对100算了两次，所以最后的结果需要sum=sum1-100进行调整。
5.不要掉入陷阱，小球走过的路程不仅仅是弹起的高度，还有落下的高度。
*/
class Demo
{
public static void main(String[] args)
{
double sum=0;//设置一个求最后小球走过路程的变量。
double sum1=0;//这是初步求的小球经过路程的变量，最后还要调整一次。
double l=100.0;//设置小球第一的反弹高度值为100.
for(int a=1;a<=10;a++)//通过for循环，进行10次循环，
{
sum1=sum1+2*l;//获取每次小球落地时经过的路程。
l=l/2;//获取每次落地反弹后的高度。
System.out.println("第"+a+"次小球反弹"+l+"米");//打印出小球每次落地后的反弹高度。
}
sum=sum1-100;//对最后小球经历路程进行调整（原因前面有介绍）
System.out.println("第10次落地时，小球经过的距离是"+sum+"米");//最后打印出小球经过10次落地后，所经历的路程。
}
}

复制代码

这是运行结果：

夏儒日 · 夏儒日

先回复再回答~~~

周玉龙 · 周玉龙

先看看题目

蒙武辉 · 蒙武辉

看看什么题目

夏儒日 · 夏儒日

/*
思路：我的思路是这样的：
第一次：100米的高空，可以假设第一次落下时先弹起100米再落下100米，这样第一次落地时走过的距离就是200米；
第二次：上升50米再落下50米，故第二次走过的距离是100米；
第三次：上升25米再落下25米，故第三次走过的距离是50；
。
。
。
以此类推，每次落地时走过的距离都是前一次落地时走过距离的一半。这样只要把十次走过的距离相加求和就行。
但是需要注意的是最后一次时一定要减去第一次时假设上升的那100米。
第十次落地时弹起的高度就是前一次落地时走过距离的1/4。
这样，通过程序计算的落地十次时走过的距离为sum=299.609375；
第十次落地后弹起的高度为：endUp=0.048828125.
*/

class GetBallSum1
{
public static void main(String[] args)
{
getSum(100,10);
}
public static void getSum(double dis,int n)
{
double s = dis*2;
double endUp = 0;
double sum = 0;
for (int i = 1;i<=n ;i++ )
{
sum =sum + s;
s = s/2;
}
sum = sum -dis;
endUp = s/4;

System.out.println("落地第"+n+"次时走过的距离："+sum);
System.out.println("第"+n+"次落地后弹起来的高度："+endUp);
}
}

孙飞 · 孙飞

本帖最后由 feigecal 于 2012-7-21 09:31 编辑

/**
需求：一球从100米高度自由落下，每次落地后反跳到原来高度的一半再落下，求它在第10次落地时共经过多少米？第10反跳多高？
分析：第10次落地，说明共反跳了9次，把第一次也算上是反跳起来的，那总路程就是前9次高度的二倍再减去100，第10次反跳高度是第9次的一半
步骤：
1，定义double型变量用于记录和高
2，用循环语句计算每次的高，再相加
3，打印输出
*/
class JiSuan
{
      public static void main(String[] args)
   {
            double h=100;
            double sum=0;
            double d=0;
            for (int x=0;x<10 ;x++ )
         {
                     double temp1=Math.pow(2,x);
                     double temp=h/temp1;
                     sum+=temp;                               //求出把100当第一次的前9次的高度和
                     if (x==9)
                  {
                           d=temp/2;                            //第9次高度的一半是第10次的高度
                  }
      }
      sum=sum*2-100;
         System.out.println("共经过"+sum+"米,"+"第十次反跳"+d+"米。");
   }
}

曹恒业 · 曹恒业

本帖最后由曹恒业于 2012-7-21 11:19 编辑

看一看！~~

/*
需求：一球从100米高度自由落下，每次落地后反跳到原来高度的一半再落下，
求它在第10次落地时共经过多少米？第10反跳多高？
思路：估计大家都是循环做的，所以写个递归，思路见各函数说明。
*/
class BallDemo
{
//经过num次，初始高度为height米，额外增加首次落体高度小球所经过多少米
public static double getTotal(int num, double height)
{
if(num==0)
return 2*height;
//以小球每上升和下一次下落为一组，则该组经过的距离是后一组的2倍，以此为递归条件。
return 2*height+getTotal(num-1,height/2);
}

//经过num次，初始高度为height，小球共经过多少米
public static double getLen(int num, double height)
{
//getTotal()中多算了一次初始下落高度，故要减去
return getTotal(num, height)-height;
}

//经过num次，初始高度为height米，小球上升弹起的高度
public static double getUpLen(int num, double height)
{
if(num==0)
return height;
//小球每落地上升一次，弹起的高度减半
return getUpLen(num-1,height/2);
}

public static void sop(Object obj)
{
System.out.println(obj);
}

public static void main(String[] args)
{
sop("第10次反跳的高度："+getUpLen(10,100));

sop("在第10次落地时共经过"+getLen(10,100)+"米");
}
}

曹印亮 · 曹印亮

看看会不

陈冲 · 陈冲

本帖最后由陈冲于 2012-7-21 11:34 编辑

/*
一球从100米高空自由落下，每次落地后反跳回原高度的一半，再落下。求它在第10次落地时，共经过了多少米？第10次反弹多高？
*/
class FallingBall
{
public static void main(String[] args)
{
rtHeight(100,10);
}
/*
定义一个求反弹高度的函数，需要将起始高度和反弹次数传入函数
在反弹过程中，高度计算可能出现小数，所以高度定义为double h；
反弹次数定义为int count；
*/
public static void rtHeight(double height,int count)
{
double h=height;
double sum=height;//首次落地时，高度为100米
while(count>0)
{
count--;
if((10-count)>1)
{
sum+=2*h;//第n次落地的时候，球走过的距离是第n-1次反弹高度的两倍（反弹和落地高度相同）
//而n-1>0的情况，只在n>=2时存在，n<2的情况在下面的else中讨论
h=0.5*h;
System.out.println("第"+(10-count)+"次落地时，球共经过了："+sum+" 米");
System.out.println("第"+(10-count)+"反弹的高度是："+h+" 米");
}
else
{
h=0.5*h;
System.out.println("第"+(10-count)+"次落地时，球共经过了："+height+" 米");
System.out.println("第"+(10-count)+"反弹的高度是："+h+" 米");
}
}
}
}

复制代码

运算结果如下：

夏儒日 · 夏儒日

之前回复的有一点错误，现在更改如下：
/*
思路：我的思路是这样的：
第一次：100米的高空，可以假设第一次落下时先弹起100米再落下100米，这样第一次落地时走过的距离就是200米；
第二次：上升50米再落下50米，故第二次走过的距离是100米；
第三次：上升25米再落下25米，故第三次走过的距离是50；
。
。
。
以此类推，每次落地时走过的距离都是前一次落地时走过距离的一半。这样只要把十次走过的距离相加求和就行。
但是需要注意的是最后一次时一定要减去第一次时假设上升的那100米。
第十次落地时弹起的高度就是前一次落地时走过距离的1/4。
这样，通过程序计算的落地十次时走过的距离为sum=299.609375；
第十次落地后弹起的高度为：endUp=0.048828125.
*/
class GetBallSum1
{
public static void main(String[] args)
{
  getSum(100,10);
}
public static void getSum(double dis,int n)
{
  double s = dis*2;
  double endUp = 0;
  double sum = 0;
  for (int i = 1;i<=n ;i++ )
  {
sum =sum + s;
endUp = s/4;
s = s/2;

System.out.println("落地第"+i+"次时走过的距离(包含那假设的100米)："+sum);
System.out.println("第"+i+"次落地后弹起来的高度："+endUp);
  }
  sum = sum - dis;
  //endUp = s/4;
  System.out.println("最终结果如下----------------------");
  System.out.println("落地第"+n+"次时走过的距离："+sum);
  System.out.println("第"+n+"次落地后弹起来的高度："+endUp);
}
}

乐峰 · 乐峰

我要回复

徐帅 · 徐帅

看是啥题目

周坤 · 周坤

/*
* 一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，
* 求它在第10次落地时，共经过多少米？第10次反弹多高？
* 分析：
* 第一次落地100，第一次反弹高度50；
* 第二次落地100+（50+50），第二次反弹高度为25；
* 第三次反弹到最高点路程100+（50+50）+（25+25），第三次反弹高度为12.5；
* 。。。
* 可见每反弹一次，反弹高度就会减半，而每落地一次，就是上一次落地的总距离距离+上一次反弹高度的两倍。
* 逆向向前推，第九次反弹高度*2+第八次反弹高度*2+。。。。+第一次反弹高度*2+100，就为一共的路程。
*/
public class LuoTiDemo {
public static void main(String[]args){
System.out.println(fantan(100,10));
System.out.println(lucheng(100,10));
}
public static double fantan(int height,int count)//反弹高度逐次减半
{
return height/(Math.pow(2, count));
}
public static double lucheng(int height,int count )
{
double sum=0;//先求取从第一次落地反弹到第十次触地的距离。
while(count>1){
sum+=2*fantan(height,count-1);
count--;
}
return sum+height;
}
}

复制代码

结果：
0.09765625
299.609375

帐号		自动登录	找回密码
密码			加入黑马

（奖励3分题目--24小时后关闭此贴------算法题）

点评

评分

评分

评分

评分

评分

评分

评分

评分

评分

黑马骑士勋章