1179: 上车人数(有点意思)

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

    int a[100],b[100],c[100];//数组a上车人数，b下车人数，c这一占上车总人数 

    int m,n,l,k,x;//m始发站上车的人数,n共有n个车站,l最后一站下车的人数,求第k站

    cin>>m>>n>>l>>k;

    a[0]=m;

    for(x=1;;x++)//x为第二站的上或下车人数 ,循环找x值

    {

        a[1]=x;//定义第二站人数为x 

        int sum=m;//人数累加 

        for(int i=2;i<n-1;i++)

        {

            a[i]=a[i-1]+a[i-2];//上 

            b[i]=a[i-1];//下 

            c[i]=a[i]-b[i];//总 

        }

        for(int j=2;j<n-1;j++) sum=sum+c[j];//这为到最后一战总人数 

        if(sum==l) break; //如果等于 结束循环 求出x 然后就很简单了 

    }//循环求x,万一题目的k就是2呢，哈哈哈！

    int sum=m;

    for(int j=1;j<k;j++)

    {

        sum=sum+c[j];

    }

    cout<<sum;

    return 0;

}