关于C++的过河问题

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

/*第一步: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)
        {
            time[n]+=time[i];
       

  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值