基本思路:
1.因为 0 ≤ N ≤ 100000 0\leq N\leq 100000 0≤N≤100000,因此最大数可以达到 10 10 10万位,因此考虑用数组解决问题;
2.构造一个新的数组用来存储数列和的每一位,简单观察可知数列求和有如下规律:第 i i i位是 N − i N-i
[PTA]7-38 数列求和-加强版 (20 分)
最新推荐文章于 2024-04-17 15:50:57 发布

基本思路:
1.因为 0 ≤ N ≤ 100000 0\leq N\leq 100000 0≤N≤100000,因此最大数可以达到 10 10 10万位,因此考虑用数组解决问题;
2.构造一个新的数组用来存储数列和的每一位,简单观察可知数列求和有如下规律:第 i i i位是 N − i N-i