算法手记2

修修修也

发布于 2025-03-14 09:35:13

6800

代码可运行

文章被收录于专栏：修也的进阶日记修也的进阶日记

运行总次数：0

代码可运行

一.BC64 牛牛的快递

牛客网题目链接(点击即可跳转):BC64 牛牛的快递

题目详情:

本题详情如下图:

题目思路:

本题解题思路如下: 就是按逻辑意思模拟写代码就行,需要注意快递重量需要向上取整,有两种方式,一种是使用<math.h>头文件里的ceil()[向上取整函数],另一种是强转成int[向下取整],再相减,看结果是不是0,如果不是0就加一向上取整就行.

解题代码:

本题解题代码如下:

#include <iostream>
#include <math.h>
using namespace std;

int main() 
{
    float a;
    char b;
    cin>>a>>b;
    if(a<=1)
    {
        b=='y'?cout<<25:cout<<20;
    }
    else
    {
        int x=ceil(a);
        b=='y'?cout<<24+x:cout<<19+x;
    }

    return 0;
}

二.NC296 最小花费爬楼梯

牛客网题目链接(点击即可跳转):NC296 最小花费爬楼梯

题目详情:

本题详情如下图:

题目思路:

本题解题思路如下: 基础动态规划,1.写出动态转换方程2.求出动态转换数组3.返回特定的数组值即可.

解题代码:

本题解题代码如下:

class Solution 
{
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param cost int整型vector 
     * @return int整型
     */
    int minCostClimbingStairs(vector<int>& cost) 
    {
        vector<int> dp;
        dp.resize(cost.size()+1);
        for(int i=2;i<=cost.size();i++)
            dp[i]=min(dp[i-1]+cost[i-1],dp[i-2]+cost[i-2]);
        return dp[cost.size()];
    }
};