爬楼梯(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;
}
相关推荐
小莞尔3 天前
【51单片机】【protues仿真】基于51单片机的篮球计时计分器系统
c语言·stm32·单片机·嵌入式硬件·51单片机
小莞尔3 天前
【51单片机】【protues仿真】 基于51单片机八路抢答器系统
c语言·开发语言·单片机·嵌入式硬件·51单片机
liujing102329293 天前
Day03_刷题niuke20250915
c语言
第七序章3 天前
【C++STL】list的详细用法和底层实现
c语言·c++·自然语言处理·list
l1t3 天前
利用DeepSeek实现服务器客户端模式的DuckDB原型
服务器·c语言·数据库·人工智能·postgresql·协议·duckdb
l1t3 天前
利用美团龙猫用libxml2编写XML转CSV文件C程序
xml·c语言·libxml2·解析器
Gu_shiwww3 天前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
你怎么知道我是队长3 天前
C语言---循环结构
c语言·开发语言·算法
程序猿编码3 天前
基于 Linux 内核模块的字符设备 FIFO 驱动设计与实现解析(C/C++代码实现)
linux·c语言·c++·内核模块·fifo·字符设备
mark-puls3 天前
C语言打印爱心
c语言·开发语言·算法