POJ C++程序设计 编程题＃3：计算数列平方和

编程题＃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 (*sqr)(int)) {
    int sum = 0;
    for (int i = 0; i < n; ++i) {
        sum += sqr(a[i]);
    }
    return sum;
}
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;
}