PAT --- 1056.组合数的和（15 分）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/MissXy_/article/details/88012459

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

思路

因为是两个数的组合，所以可以认为是每个数在十位和个位出现的次数的和进行累加。
例如给定 2、5、8，则可以组合出：25、28、52、58、82、85。
可以看出2在十位和个位出现的次数为2次（3-1）次。所以即是：

num * 10 * (n - 1)+ num * (n - 1); // 十位出现的次数和个位出现的次数

代码

#include <iostream>
using namespace std;

int main()
{
	int n, num, sum = 0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin>> num;
		sum += num * 10 * (n - 1)+ num * (n - 1);
	}
	cout << sum;
    return 0;
}