Atcoder Beginner 092 – C 解题报告

1.题意：有一串智障数组，长度为n，代表你将要按该顺序去的几个智障景点的与0的距离，你的起点为0，而且你最终要回到起点0，由于旅游团过于智障，你并不能开心地把这些景点玩个遍，有n个输出，第i行输出就表示你在没法游玩第i个景点的情况下这段旅途所需要的距离花费，问你这n个花费分别是多少。2.思路：记一个sum，表示你把所有景点玩了个遍并回到起点所需的总花费，通过规律不难发现，求总花费代码如下：for(int i =1; i <= n +1; i++) sum += abs(a[i]- a[i -1]);所以接下来这n行输出，你只需要把多游玩的第i个景点的多余花费抹除即可，这个操作并不骚，仔细想下，你会发现，你多的这些花费，其实就是，sum减去，没玩到的第i个景点到第i +1个景点的花费t1 = abs(a[i +1]- a[i])，再减去，第i – 1个景点到第i个没玩到的景点的花费t2 = abs(a[i]- a[i -1])，再加上抹除第i个景点以后，第i - 1个景点到第i + 1个经典的新花费，t3 = abs(a[i +1]- a[i -1])。3.代码：#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>using namespace std;const int Maxx = 1e5;int n;int a[Maxx + 7]; int main() {    while(scanf("%d", &n) != EOF) {        int sum = 0;        for(int i = 1; i <= n; i++) scanf("%d",&a[i]);        a[0] = 0;        a[n + 1] = 0;        for(int i = 1; i <= n + 1; i++) sum += abs(a[i] - a[i -1]); //所有花费        for(int i = 1; i <= n; i++) {            int t1 = abs(a[i + 1] - a[i]); //多加的花费，要减掉            int t2 = abs(a[i] - a[i - 1]); //多加的花费，要减掉            int t3 = abs(a[i + 1] - a[i - 1]); //删除后新的花费，要加上            printf("%d\n", sum - t1 - t2 + t3);        }    }}