UVa11054 Wine trading in Gergovia (等价转换)
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了UVa11054 Wine trading in Gergovia (等价转换)相关的知识,希望对你有一定的参考价值。
链接:http://vjudge.net/problem/UVA-11054
分析:买酒和卖酒是平衡的,ai>0表示买酒,ai<0表示卖酒,所有ai之和等于0。之后就是一个思维转换,见代码。
1 #include <iostream> 2 #include <cmath> 3 using namespace std; 4 5 int main() { 6 int n; 7 while (cin >> n && n) { 8 long long ans = 0, last = 0; 9 for (int i = 0, a; i < n; i++) { 10 cin >> a; 11 ans += abs(last); 12 last += a; 13 } 14 cout << ans << endl; 15 } 16 return 0; 17 }
以上是关于UVa11054 Wine trading in Gergovia (等价转换)的主要内容,如果未能解决你的问题,请参考以下文章
UVA 11054 Wine trading in Gergovia(思维)
UVA11054 Wine trading in Gergovia
UVa 11054 Wine Trading in Gergovia 题解 + 算法分析
uva 11054Wine trading in Gergovia(算法效率--等价转换)