pat 1104（path）

pat 1104（path）

1、题目链接 https://patest.cn/contests/pat-a-practise/1104 2、题意分析 （1）题意：求出所有子序列的和 （2）分析：这题和求有多少个PAT很相似，根据推理，我们可以知道对于第i个数，能够包含其的子序列共有i*(n-i+1)个。根据此原理。所以很快得出答案。 3、源代码 #include int main(){ int number; double array ,sum1 = 0 ,sum2 = 0; scanf("%d",&number); for(int i = 1;i<=number;i++){ scanf("%lf",&array); //sum1 += i*(number - i + 1)*array;//这个array若在最后乘将会导致错误出现 sum2 += i*array*(number - i + 1); } printf("%.2lf\n",sum2); } /***/4、注意 （1）在上面的代码中，我使用了一个sum1，一个sum2，发现如果使用sum1无论如何都不能交掉，但是使用sum2即可。对于这个错误，我找了将近半小时，但一直很郁闷，不知道问题出在哪里。如果有哪位朋友知道原理，请告知。谢谢。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。