版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Touch_Dream/article/details/82559914
给定四个整数A,B,C,D,请返回所求结果。
测试样例:
100,90,80,70
返回:1020
刚开始做这个题收到了括号里 数字都为整数 的误导,以为 落地距离是5米,弹起后2米(5/2自动取整)。算出来结果不对,变小了。所以,不是自动取整。就是所有的都算进去,这就牵扯到数学上的极限思想了。除了最开始的下落高度只加一次外,以后的弹起下落都是两倍的距离。举个例子,下落高度是x米 ,则有下落后弹起的高度是x/2,再落下去,又走了一个x/2,依此类推,一直下去,也就是总距离为 x+2*x(1/2+1/4+1/8+……),而括号中的数列是一个等比数列,其极限求和的结果就是1。所以 总距离就是3*x。推理到这里,就发现写程序只需要一行关键代码就可以。
答案:
public class Solution {
public int calcDistance(int A, int B, int C, int D) {
int n = 3 * (A+B+C+D);
return n;
}
}
题2、
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或者二级,要走上m级,共有多少走法?注:规定从一级到一级有0种走法。
给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100。为了防止溢出,请返回结果Mod 1000000007的值。
测试样例:
3
返回:2
答案:其实就是分解的思路去看待m级,要想走到m级,他可以来自两个方向,一个是m-1级,另外一个是m-2级,因此是一个两路递归问题。
import java.util.*;
public class GoUpstairs {
public int countWays(int n) {
// write code here
int[] dp = new int[n];
dp[0]=0;
dp[1]=1;
dp[2]=2;
if(n>2){
for(int i=3;i<n;i++){
dp[i]=(dp[i-1]+dp[i-2])%1000000007;
}
}
return dp[n-1];
}
}
题3、