（白書訓練計劃）UVa 11054 Wine trading in Gergovia（等價轉換）

標籤：acm   c語言   演算法   編程   

題目地址：UVa 11054

很巧妙的一道題，這題是利用的等價轉換，對每一條路來說，假如右邊生產的比左邊的多x，那麼不管起點是哪，終點是哪，都可以把左右兩側的看成兩個點，要從這條路上運送x個勞動力。再由於總和是0，所以只需要算出一端的總和就可以，這樣只要遍曆一遍就可以算出來了。寫出代碼就很簡單了。。。

代碼如下：

#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <algorithm>#include <queue>using namespace std;#define LL long longint main(){    LL n, i, s, x, a;    while(scanf("%lld",&n)!=EOF&&n)    {        s=0;        x=0;        for(i=0;i<n;i++)        {            scanf("%lld",&a);            s+=abs(x);            x+=a;        }        printf("%lld\n",s);    }    return 0;}

（白書訓練計劃）UVa 11054 Wine trading in Gergovia（等價轉換）