关于C++的过河问题

该博客介绍了一个使用C++编程解决过河问题的算法,通过输入不同人数和各自过河所需时间,计算出使所有人过河所需的最短时间。程序包括对输入的处理、特定情况的判断以及最小时间的计算。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

/*第一步:1、2过去1回 3分钟
第二步:5、10过去2回 12分钟
第三步:1、2过去 2分钟
总和3+12+2=17*/
//如果人再多一点的话那么就是第一步和第二步的一个循环,每次都是按照这两步的模式来走,直到最后,剩下的人数只有两种情况2个人或3个人,然后按照上面两个例子的第三步
#include<iostream>
using namespace std;
int main()
{
    int n,*time;
    int i=0;
    int temp;
    cout<<"请输入要过河的人数:"<<endl;
    cin>>n;
    cout<<"请分别输入每个过河人所用的时间,用空格隔开,以0结束"<<endl;
    time=new int[n+1];//申请一块大小为(N+1)*sizeof(int)的空间,然后time指向这片空间的首地址
    do
    {
        cin>>time[i++];//依次输入每个人过河的时间
    }while(time[i-1]);

    temp=time[1]*2;
    for(i=n-1;i>=3;i-=2)
    {
        if(time[i-1]>=temp)
&

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值