hdu1008-电梯问题

部署运行你感兴趣的模型镜像

杭电OJ1008

上楼:输入俩楼层之差 * 6s +停留层的5s
下楼:输入俩楼层之差 * 4s +停留层的5s

#include <iostream>  
using namespace std;  
int main()  
{
    int n;
    while(cin>>n && n!=0)
    {
        int sum,i,str[100] = {0};
        for(i=0;i<n;i++)
        {
            cin>>str[i];
        }
        sum = (str[0]*6+5);
        for(i=1;i<n;i++)
        {
            if(str[i]<str[i-1]) sum+=(str[i-1]-str[i])*4+5;
            else if(str[i]>=str[i-1])  sum+=(str[i]-str[i-1])*6+5;           //一定要考虑电梯停留在原楼层的情况
        }
        cout<<sum<<endl;
    }  
    return 0;      
}

搜索了别人没有使用数组的代码(๑≖ิټ≖ิ),一个个保存输入的楼层效率更高,虽然当时也想过一个个保存的办法但是。。 (๑ १д१)

#include<stdio.h>
int main()
{
    int t0,t,N,sum,k;
    while(scanf("%d",&N)!=EOF&&N!=0)
    {
        t0=0;sum=0;k=0;
        while(N--)
        {
            scanf("%d",&t);
            if(t>t0)
                sum+=(t-t0)*6;
            else
                sum+=(t0-t)*4;
            t0=t;          //(ノ`⊿´)ノ就是这里啊!!!
            k++;          //k用来保存停留层数的次数
        }
        sum+=k*5;
        printf("%d\n",sum);
    }
    return 0;
}

您可能感兴趣的与本文相关的镜像

ACE-Step

ACE-Step

音乐合成
ACE-Step

ACE-Step是由中国团队阶跃星辰(StepFun)与ACE Studio联手打造的开源音乐生成模型。 它拥有3.5B参数量,支持快速高质量生成、强可控性和易于拓展的特点。 最厉害的是,它可以生成多种语言的歌曲,包括但不限于中文、英文、日文等19种语言

### HDU 1443 约瑟夫问题解析 #### 题目描述 题目涉及的是经典的约瑟夫环问题的一个变种。给定一个整数 \( k \),表示有 \( k \) 个好人和 \( k \) 个坏人,总共 \( 2k \) 个人围成一圈。编号从 1 到 \( 2k \),其中前 \( k \) 个为好人,后 \( k \) 个为坏人。目标是在不杀死任何好人的前提下,找到可以先消灭所有坏人的最小步数 \( n \)[^5]。 #### 解题思路 为了确保在杀掉第一个好人之前能将所有的坏人都清除,可以通过模拟约瑟夫环的过程来寻找符合条件的最小步数 \( n \)。一种有效的方法是利用动态规划的思想逐步缩小范围直到找到最优解。对于较大的 \( k \),由于数值较大可能导致计算复杂度增加,因此需要考虑算法效率并进行适当优化[^1]。 #### Python 实现代码 下面提供了一个基于Python编写的解决方案: ```python def josephus(k): m = 2 * k def find_min_n(m, start=1): for n in range(1, m + 1): pos = (start + n - 2) % m + 1 if all((pos - i) % m > k or (pos - i) % m == 0 for i in range(n)): return n raise ValueError("No solution found") min_n = None for good_start in range(1, k + 1): try: current_min = find_min_n(m=m, start=good_start) if not min_n or current_min < min_n: min_n = current_min except ValueError as e: continue return min_n if __name__ == "__main__": test_cases = [int(input()) for _ in range(int(input()))] results = [] for case in test_cases: result = josephus(case) print(result) ``` 此段代码实现了上述提到的逻辑,并且能够处理多个测试案例。需要注意的是,在实际应用中可能还需要进一步调整参数以及边界条件以适应不同情况下的需求[^5]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值