2018/4/22招行fintech线上笔试代码题第二题

题目:
牛牛去一个村庄推销青草,村庄的每家每户的房屋首尾相连形成环。
由于广告策略,卖给某个住户,就不能卖给他的邻居。
问最多能卖出多少捆青草。
n:住户数
x[i]:第i户能购买的青草数量
t:要问多少次这个问题
输入:
t
(然后t轮问题的输入与输出)
n
x[1]……x[n]
输出:
最大售出数量

#include

#define MAX 1000//房子数量最大值
int question();

int main()
{
    int i;
    int t;//询问数
    int s;//问题答案
    scanf("%d", &t);
    for(i = 0; i"%d\n", s);
    }
    return 0;
}

int question()
{
    int i;
    int n;//房子的数量
    int x[MAX];//每栋房子住户需要购买的青草分数
    int sTemp[5] = {0};//暂存各方案的青草分数
    int s = 0;//存放答案

    scanf("%d", &n);
    for(i=0; i"%d", &x[i]);

    //当n为偶数时,有两种卖出方案
    if(n%2 == 0)
    {
        for(i=0; i1; i=i+2)
            sTemp[0] = sTemp[0] + x[i];
        for(i=1; i2)
            sTemp[1] = sTemp[1] + x[i];
        if(sTemp[0] > sTemp[1])
            s = sTemp[0];
        else
            s = sTemp[1];
    }
    //当n为奇数时,有五种卖出方案
    if(n%2 == 1)
    {
        if(n <= 5)
        {
            for(i=0; i1; i=i+2)
                sTemp[0] = sTemp[0] + x[i];
            for(i=1; i2)
                sTemp[1] = sTemp[1] + x[i];
            for(i=2; i2)
                sTemp[2] = sTemp[2] + x[i];
            if(sTemp[0] > sTemp[1]) s = sTemp[0];
            else s = sTemp[1];
            if(s < sTemp[2]) s = sTemp[2]; 
        }
        else
        {
            for(i=0; i1; i=i+2)
                sTemp[0] = sTemp[0] + x[i];
            sTemp[1] = sTemp[0] - x[i-2] + x[i-1];
            for(i=1; i2)
                sTemp[2] = sTemp[2] + x[i];
            sTemp[3] = sTemp[2] - x[i-2] + x[i-1];
            for(i=2; i2)
                sTemp[4] = sTemp[4] + x[i];
            for(i=0; i<5; i++)
            {
                if(sTemp[i] >s) 
                    s = sTemp[i];
            }
        }
    }

    return s;
}

/***********************************
Author: 张女名
Time: 2018/4/22 22:19
***********************************/

你可能感兴趣的:(各种算法)