标签:算法优化 等价转换 Gergovia酒的交易
等价转换与其说是一种算法的设计方法,更不说是一种算法思想。这种思想能有助于我们把复杂的问题简单化,帮我们理清问题的思路,甚至能直接得出求解问题的方法。
int main(){
int n;
while(cin>>n&&n){
long long ans=0,a,last=0;
for(int i=0;i<n;i++){
cin>>ai;
ans+=abs(last);
last+=a;
}
cout<<ans<<"\n";
}
return 0;
}
此篇博客,希望读者能对“等价转换”的思想有所了解。由于小编水平有限,欢迎读者指正。
标签:算法优化 等价转换 Gergovia酒的交易
原文地址:http://blog.51cto.com/13642075/2088277