期末考试 编程题＃3：计算数列平方和（Coursera 程序设计与算法 专项课程3 C++程序设计 郭炜、刘家瑛；函数对象作参数）

编程题＃3：计算数列平方和

来源: 北京大学在线程序评测系统POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

总时间限制: 1000ms 内存限制: 1024kB

描述
请写出sum函数，使其可以计算输入数列的平方和。

#include <iostream>
using namespace std;
// 在此处补充你的代码
int sqr(int n) {
    return n * n;
}
int main() {
    int t, n, a[0x100];
    cin >> t;
    for (int c = 0; c < t; ++c) {
        cin >> n;
    for (int i = 0; i < n; ++i) cin >> a[i];
    cout << sum(a, n, sqr) << endl;
    }
    return 0;
}

输入
第一行是一个整数 t (t <= 10)，表示数据组数；
每组输入数据包含两行，第一行是一个整数 n (n <= 100)，
第二行是 n 个用空格分隔开的整数

输出
对每组输入数据，输出该组数据中 n 个整数的平方和

样例输入

2
2
4 3
3
0 1 2

样例输出

25
5

程序解答：

#include <iostream>
using namespace std;

// 在此处补充你的代码
int sum(int a[], int n, int(*pf)(int)){  //函数参数里带函数。int(*pf)(int)，不用带具体参数int(*pf)(int n)
    int theSum = 0;
    for (int i = 0; i < n; i++)
        theSum += pf(a[i]);
    return theSum;
}

int sqr(int n) {
    return n * n;
}

int main() {
    int t, n, a[0x100];  //0x前缀表示16进制
    cin >> t;
    for (int c = 0; c < t; ++c) {
        cin >> n;
        for (int i = 0; i < n; ++i) 
            cin >> a[i];
        cout << sum(a, n, sqr) << endl;
    }

    return 0;
}