（白书训练计划）UVa 11054 Wine trading in Gergovia（等价转换）

本文主要是介绍（白书训练计划）UVa 11054 Wine trading in Gergovia（等价转换），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目地址：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 long
int 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（等价转换）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---