期末考试 编程题＃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;
}