简单的十来行C语言(直接给oj作业代码余额采纳)

Question

你正在玩一个游戏。游戏中有一排房屋，最开始的时候都是没有上锁的，每间房存有一定数量金币。 但是这些房子里装了联通装置，一旦拿取了某间房子的金币，相邻的两间房屋就会自动锁死，锁死的房间不能拿取金币。 你可以进行多次拿取金币的操作，求游戏结束后，最多能获得多少金币。 input: 2行 第1行1个整数n代表数组长度， 第2行n个正整数，代表每间房的现金数量，用空格隔开 （0

Answer 1

#include <stdio.h>
#include <stdlib.h>
int rob(int *nums, int numsSize)
{
    if(numsSize == 0)
    {
        return 0;
    }
    else if(numsSize == 1)
    {
        return nums[0];
    }
    else if(numsSize == 2)
    {
        return fmax(nums[0],nums[1]);
    }
    int dp1 = nums[0];
    int dp2 = fmax(nums[0],nums[1]);
    int sum = 0;
    for(int i = 2;i < numsSize;i++)
    {
        sum = fmax(nums[i] + dp1,dp2);
        dp1 = dp2;
        dp2 = sum;
    }
    return sum;

}

int main()
{
    int i,n,a[21];
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    printf("%d",rob(a,n));
    return 0;
}