[等价转换] UVa11054 Wine trading in Gergovia Gergovia的酒交易

题目

题意：一题街道上很多酒店，交易葡萄酒，正数为卖出葡萄酒，负数为需要葡萄酒，总需求量和总售出量是相等的，从一家店到另外一家店需要路费（路费=距离×运算量），假设每家店线性排列且相邻两店之间距离都是1,求最小路费。

代码

#include <cstdio>
#include <cstdlib>
#include <cmath>

int main(){
    int n;
    while(scanf("%d",&n) == 1 && n){
        long long ans = 0, a, last = 0;
        for (int i = 0; i<n; i++){
            scanf("%Ild", &a);
            ans += abs(last);
            last += a;
        }
        printf("%Ild\n", ans);
    }

    return 0;
}

其他

1.LRJ所介绍的等价转换方法，并且他强调了，等价转换更多是一种思维方法，可以帮助选手理清思路，甚至可以直接得到问题的解决方案。
2.本体思路：
5 -4 1 -3 1
等价于 1 1 -3 1 （这种转换消耗了5劳动力）
等价于 2 -3 1 （-1）
等价于 -1 1 （-2）
完成 （-1）
5+1+2+1 = 9
也就是把五个村庄的交易，等价转换为4个村庄的交易，并且计算出等价转换的消耗（劳动力），最后转化为两个村庄交易的问题。