51Nod_1344

2019年11月4日 167次阅读

51Nod_1344

有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无法继续前进了。问机器人最少需要有多少初始能量，才能完成整个旅程。

例如：n = 5。{1，-2，-1，3，4} 最少需要2个初始能量，才能从1号走到5号格子。途中的能量变化如下3 1 0 3 7

思路：
这道题难度不大，用笔在纸上多画画就行了，主要在于判断正负，如果能量为正继续走，不为正的话，设置一个变量，把所需要补充的能量加到所设置的变量中，再把总能量归零，继续行走，直到走到终点。

代码如下：

#include <stdio.h>

#define LL long long ;

int main(void) {

    int n, i;
    int j = 0;
    long  int initial = 0 ; // 设置一个初始值用来统计总能量
    int result = 0;        // 统计机器人所需能量
    long  int A[50000];
    scanf("%d",&n);

    for(i = 0; i < n; i++) {

        scanf("%lld",&A[i]);
    }

    while(j < n) {

        initial += A[j];
        if(initial < 0) {

            result -= initial; // 当总能量值为负数时，把负 的能量取反至result中
            initial = 0;       //然后把计算的总能量归零，当做从头开始
        }
        j++;
    }
    printf("%lld",result);

    return 0;
}

《51Nod_1344》

这题很简单，很快能写出来，但是很马虎的我忽略了题目的要求，数据大小是小于1000000000，以至于我有一半测试点没有通过，这也给我敲响了警钟，审题很关键。

点赞