UVA 11054 搬酒问题

最新推荐文章于 2021-05-18 14:22:13 发布

原创最新推荐文章于 2021-05-18 14:22:13 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

算法专栏收录该内容

26 篇文章

订阅专栏

本文提供了一种解决UVA在线评测系统中编号为11054的问题的方法，通过等价转换法实现。代码使用C++编写，主要思路是在循环中累积上一次迭代的结果并加上当前项的绝对值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目： https://uva.onlinejudge.org/external/110/11054.pdf

题目思想挺纯粹的，就是等价转换法

#include <cstdio>
#include <cmath>
#include <iostream>
using namespace std;

typedef long long LL;

int main(){
    int n;
    while (~scanf("%d",&n)&&n) {
        long long ans = 0, a, last = 0;
        for(int i=0;i<n;i++){
            scanf("%lld",&a);
            ans+=abs(last);
            last+=a;
        }
        cout<<ans<<endl;
    }
    return 0;
}