一道前缀和原理题。
根据定义,Sn=a1+a2+…+anS_n = a_1+a_2+\ldots+a_nSn=a1+a2+…+an,Sn−1=a1+a2+…+an−1S_{n-1}=a_1+a_2+\ldots+a_{n-1}Sn−1=a1+a2+…+an−1。于是便得到Sn−Sn−1=anS_n-S_{n-1}=a_nSn−Sn−1=an。
根据此公式计算即可。
for(int i = 1;i <= n;i++) { cout << a[i] - a[i - 1] << " "; }