笔试强训day26（变态跳台阶，快到碗里来）

目录

第一题-变态跳台阶

第二题-快到碗里来

---

第一题-变态跳台阶

 

思路：

        拒绝递归调用，根据规律发现，如果n=1，则只有一种，如果n>=2，则返回2*(n-1)，进一步推导就是2^(n-1)

class Solution {
public:
    int jumpFloorII(int number) {
        return pow(2, number-1);
    }
};

第二题-快到碗里来

 

思路：

        用浮点数存储

#include<iostream>
using namespace std;
int main()
{
    double cat = 0;
    double r = 0;
    while(cin>>cat>>r)
    {
        if(r * 3.14 * 2 >= cat)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}