紫书例题8-5 UVa11054（等价转换）

最新推荐文章于 2021-11-29 11:18:54 发布

转载最新推荐文章于 2021-11-29 11:18:54 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sugewud/p/9819596.html

本文介绍了一种利用等价转换思想解决特定运输问题的方法，并通过代码示例进行了解释。该方法将所有要运到a1的酒经过a2的过程进行简化，通过修改a2的值为a1+a2，再递推处理后续节点，从而简化了问题的复杂度。

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

这道题用到了等价转换的思想

所有要运到a1的酒，都要经过a2，所以不如把a2的值改成a1+a2，然后依次以此类推。

#include<cstdio>
#include<cmath> 
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std;

int main()
{
	int n;
	while(~scanf("%d", &n) && n)
	{
		long long ans = 0, last = 0, x;
		REP(i, 0, n)
		{
			scanf("%lld", &x);
			ans += abs(last);
			last += x;
		}
		printf("%lld\n", ans);
	}
	return 0;	
}

转载于:https://www.cnblogs.com/sugewud/p/9819596.html