PAT-B1056 组合数的和（15 分）

1056 组合数的和（15 分）

给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。

输入格式：

输入在第一行中给出 N（1 < N < 10），随后一行给出 N 个不同的非 0 个位数字。数字间以空格分隔。

输出格式：

输出所有可能组合出来的2位数字的和。

输入样例：

3
2 8 5

输出样例：

330

分析：每个个位数字tem在个位和十位各出现N - 1次, 故每个数字对和的贡献为tem * 11 * (N - 1),将所有数字对和的贡献累加即可

代码：

#include <cstdio>
#include <vector>

using namespace std;

int main()
{
    int N, tem, i;
    int sum = 0;

    scanf("%d", &N);
    for(i = 0; i < N; i++)
    {
        scanf("%d", &tem);
        sum += tem * 11 * (N - 1);
    }
    printf("%d\n", sum);
    return 0;
}