tingtingqzh 2023-05-01 22:45 采纳率: 100%
浏览 22
已结题

c++ 无法求解,help!


/*题目描述
火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出的条件是:共有N个车站,始发站上车的人数为a,最后一站下车的人数是m(全部下车)。试问x站开出时车上的人数是多少?
输入格式:
a(<=20),n(<=20),m(<=2000),和x(<=20),
输出格式:
从x站开出时车上的人数。
输入样例#1:
5 7 32 4
输出样例#1:
13*/
#include <iostream>
#include <cstring>
using namespace std;

int main(){
    int ca,n,m,x;
    cin>>ca>>n>>m>>x;
    int a[n+2];
    memset(a,0,sizeof(a)); 
    a[1]=ca;
    a[2]=ca;
    int b[n+2];
    b[1]=ca;
    memset(b,0,sizeof(b));
    //要枚举b[2]
    bool f=true;
    int i=0;
    while (f){
        memset(b,0,sizeof(b));
        memset(a,0,sizeof(a));
        a[1]=ca;
        a[2]=ca;
        b[1]=ca;
        b[2]=i;
        for (int j=3;j<=n-1;j++){
            b[j]=b[j-1]+b[j-2];
            a[i]+=b[j];
            a[i]-=b[j-1];
        }
        i++;
        if (a[n-1]==m){
            f=false;
            break;
        }
    }
    cout<<a[x];
    return 0;
}

###求助

  • 写回答

1条回答 默认 最新

  • 你的兔子 2023-05-01 23:39
    关注

    针对你的问题结合chatgpt知识库请参考以下内容:
    根据题意,我们需要将每一站的人数求出来,因此需要在代码中添加一个循环,依次计算第1站到第n站的人数。同时,对于每一站,需要记录上车和下车的人数,分别使用数组a和b来存储。

    另外,代码中使用了while(f)语句,可以简化为for循环,增加程序可读性。

    以下是修改后的代码:

    #include <iostream>
    #include <cstring>
    using namespace std;
    
    int main(){
        int ca,n,m,x;
        cin>>ca>>n>>m>>x;
        int a[n+2],b[n+2];
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        a[1]=ca;
        b[1]=ca;
        for (int i=2;i<=n;i++){
            b[i-1]=a[i-2];
            a[i]=a[i-1]+b[i-1]-b[i-2];
        }
        cout<<a[x];
        return 0;
    }
    

    注意,本题的数组下标从1开始,因此在代码中要特别注意数组下标的使用。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 5月2日
  • 已采纳回答 5月2日
  • 创建了问题 5月1日