PAT Advanced 1104 Sum of Number Segments （20 ）

题目描述

Input Specification:

Output Specification:

Sample Input:

Sample Output:

解题思路

找规律题，以N=5举例，求出每一列中的累积count观察规律。
第一列 5 4 3 2 1
第二列 5 8 6 4 2
第三列 5 8 9 6 3
第四列 5 8 9 8 4
第五列 5 8 9 8 5
不难看出，第i列第j个数=（N-j)*min(列数， j)。
得到这个规律花了1h，要是考试就凉凉。
还因为是用temp*i*j还是i*j*temp导致有两个点挂了，由于temp<1.0，先乘temp可以避免溢出（保存结果是double型），毕竟 i 和 j 都是<1e5，i先乘j则默认保存结果是int型后乘以temp才转化为double，这种小错误要尽量避免。

Code

• AC代码

#include<bits/stdc++.h>
using namespace std;

int main() {
	//freopen("in.txt", "r", stdin);
	int N;
	cin >> N;
	double temp, sum = 0;
	for(int i = N, j = 1; i>=1; i--, j++) {
		cin >> temp;
		sum += temp*i*j;
	}
	printf("%.2f\n", sum);
	return 0;
}