1056 组合数的和 (15 分)

最新推荐文章于 2023-05-17 15:37:46 发布

原创最新推荐文章于 2023-05-17 15:37:46 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #乙级

PAT 乙级题解专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种算法，用于计算由多个非零个位数通过两两组合形成的两位数总和。通过输入不同个位数，算法能快速计算出所有可能的两位数组合之和，如示例中输入3、2、8、5，输出结果为330。

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

输出样例：

#include <bits/stdc++.h>

using namespace std;  
int main() {
	int n,sum=0;
	cin>>n;
	vector<int> a(n),b(n);
	for(int i=0;i<n;i++)cin>>a[i];
	b=a;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(a[i]==b[j])continue;
			else{
				sum+=(a[i]*10+b[j]);
			}
		}
	}
	cout<<sum;
	return 0;
}