【PAT乙级】题解-1056 组合数的和

PAT ：计算机程序设计能力考试：一个高校编程学习赛，内容基础，据说题目描述含糊不清，造成诸多理解错误。

第一观感是：输入输出样例极少，未给学生充分理解题目，提供更多辅助。

PAT 乙级：只涉及基础编程，最难到排序算法。适合基础语法学习阶段的同学。

问题描述

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

输入格式

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

输出格式

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

输入输出样例

输入样例1

3 2 8 5

输出样例1

330

样例解释：无。

题解 1

思路分析：给定的数字，每个数字在是十位上和个位上出现的次数相同，均为 $N-1$ 次，在最终和中，数字 $x$ 贡献的数值是：$(x\times 10)\times (N-1)+x\times (N-1)$，也就是 $11\times x\times (N-1)$，到此，利用循环累加和，即可。

#include <iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;
	
	int m = n - 1;
	int res = 0;
	while(n --) {
		int x;
		cin >> x;
		res += m * 11 * x;
	}

	cout << res << endl;
	return 0;
}