day26—编程题

1.第一题

1.1题目

描述：
小喵们很喜欢把自己装进容器里的（例如碗），但是要是碗的周长比喵的身长还短，它们就进不去了。
现在告诉你它们的身长，和碗的半径，请判断一下能否到碗里去。
输入描述:
输入有多组数据。
每组数据包含两个整数n (1≤n≤2^128) 和r (1≤r≤2^128)，分别代表喵的身长和碗的半径。
圆周率使用3.14。
输出描述:
对应每一组数据，如果喵能装进碗里就输出“Yes”；否则输出“No”。

1.2涉及的相关知识

compareTo：
语法：public int compareTo( NumberSubClass referenceName )
返回值
如果指定的数与参数相等返回 0；如果指定的数小于参数返回 -1；如果指定的数大于参数返回 1

BigDecimal：
multiply(BigDecimal multiplicand)
返回 BigDecimal ，其值是 (this × multiplicand)，用于两数相乘；
将浮点数转换为BigDecimal适用的是字符串转换，要不就存在精度丢失

1.3思路

1. 比较碗的周长和猫的身长的大小
2. 需要注意的是输入数值的取值范围，int和long都不能用，所以我们使用的是范围更大，精度更高的BigDecimal

1.4解题

import java.util.*;
import java.math.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            BigDecimal n = sc.nextBigDecimal();
            BigDecimal r = sc.nextBigDecimal();
            BigDecimal len = (new BigDecimal("6.28")).multiply(r);
            System.out.println(n.compareTo(len) == 1 ? "No" : "Yes");
        }
    }
}

2.第二题

2.1题目

描述：
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法

2.2思路

1. f(n)=2^(n-1)
2. x*2^n = x<

2.3解题

public class Solution {
    public int jumpFloorII(int target) {
        return 1 << (target-1);
    }
}