OI - IceCab

about oi

[等价转换] 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个村庄的交易,并且计算出等价转换的消耗(劳动力),最后转化为两个村庄交易的问题。

阅读更多
个人分类: 2.aoapc2ch8 例题
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭