爬楼梯(c)

文章目录

    • 描述
    • 分析思路
    • 关键代码
    • 运行结果

描述

给定一个整数数组 cost,其中cost[i]是从楼梯第i 个台阶向上爬需要支付的费用,下标从0开始。-旦你支付此费用,即可选择向上爬一个或者两个台阶

要求:请你计算并返回达到楼梯顶部的最低花费。

分析思路

由图可分析:比较三组才可确定从下标0开始爬,还是下标1开始。同理依次比较三组。

关键代码

1、if...else if...else进行判断三个连在一起楼梯,中间要支付的费用与两旁相加支付费用的比较。(i+=2)然后进行下三组之间费用的判断。

cs 复制代码
    while (i < n - 1)
    {
        if ((cost[i] + cost[i + 2]) > (cost[i + 1]))//判断从下标0/1走
        {
            many += cost[i + 1];
            i = i + 2;
        }
        else if ((cost[i] + cost[i + 2]) < cost[i + 1])//判断从下标0/1走
        {
            many += cost[i] + cost[i + 2];;
            i += 2;
        }
        else
        {
            many += cost[i] + cost[i + 2];
            i += 2;
        }
    }

运行代码

css 复制代码
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#define n 5
int main() {
    int cost[n];
    int i = 0, many = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &cost[i]);
    }
    i = 0;
    while (i < n - 1)
    {
        if ((cost[i] + cost[i + 2]) > (cost[i + 1]))//判断从下标0/1走
        {
            many += cost[i + 1];
            i = i + 2;
        }
        else if ((cost[i] + cost[i + 2]) < cost[i + 1])//判断从下标0/1走
        {
            many += cost[i] + cost[i + 2];;
            i += 2;
        }
        else
        {
            many += cost[i] + cost[i + 2];
            i += 2;
        }
    }

    printf("%d\n", many);
    return 0;
}
相关推荐
☆璇36 分钟前
【数据结构】排序
c语言·开发语言·数据结构·算法·排序算法
不讲废话的小白2 小时前
给 Excel 整列空格文字内容加上前缀:像给文字穿衣服一样简单!
c语言·excel
艾莉丝努力练剑4 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
不知道叫什么呀9 小时前
【C】vector和array的区别
java·c语言·开发语言·aigc
秋说10 小时前
【PTA数据结构 | C语言版】顺序队列的3个操作
c语言·数据结构·算法
秋说12 小时前
【PTA数据结构 | C语言版】字符串插入操作(不限长)
c语言·数据结构·算法
遇见尚硅谷14 小时前
C语言:20250714笔记
c语言·开发语言·数据结构·笔记·算法
koooo~21 小时前
JavaScript 与 C语言基础知识差别
c语言·开发语言·javascript
mit6.82421 小时前
[Nagios Core] 通知系统 | 事件代理 | NEB模块,事件,回调
c语言·开发语言
mit6.82421 小时前
[Nagios Core] 事件调度 | 检查执行 | 插件与进程
c语言·开发语言·性能优化