算法设计与优化之等价转换

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;
    }
此篇博客，希望读者能对“等价转换”的思想有所了解。由于小编水平有限，欢迎读者指正。

算法设计与优化之等价转换

原文：http://blog.51cto.com/13642075/2088277