[C++知识库]【PAT (Basic Level) Practice （中文）】1056 组合数的和 (15 分)c++和python题解：

给定 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

结尾无空行

python:

data = list(input().split())[1:]
length = len(data)
for i in range(length):
    data[i] = int(data[i])
print(11*(length-1)*sum(data))

c++:

#include <cstdio>
int main()
{
    int N,sum = 0;
    scanf("%d",&N);
    int num[N];
    for (int i = 0;i < N;i++)
    {
        scanf("%d",&num[i]);
        sum += num[i];
    }
    printf("%d",11*(N - 1)*sum);
    return 0;
}

解题思路：所有的组合数中的数字都会出现n-1次，比如n = 3时的三个数字2 5 8那么在组合数

25 28 58中2出现3-1次，5出现3-1次，8也一样

而由两个数字组成的组合数相加是11的倍数比如25+52 = 77 = （2+5）* 11

所以最后所有组合数的和公式为S = 11*(n-1)*(所给数字的和)? 其中n是所给数字的个数