PTA 1056 组合数的和

题目如下

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

解题思路

该题比较简单，直接输入N然后利用循环进行两位数字的组合即可，可以把所有的组合结果一起计算出来，然后在输入数字的时候直接计算出$$number\ast 10+number$$因为在组合的时候重复算了一遍该数的组合因此需要减去这种组合数。代码如下

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int N, number;
	vector<int> num;
	vector<int> construct;
	int addition=0;
	cin>>N;
	for(int i=0;i<N;i++)
	{
		cin>>number;
		num.push_back(number);
		addition+=(number*10+number);
	}
	for(int i=0;i<num.size();i++)
	{
		for(int j=0;j<num.size();j++)
		{
			construct.push_back(num[i]*10+num[j]);
		}
	}
	int sum=0;
	for(int i=0;i<construct.size();i++)
	{
		sum+=construct[i];
	}
	cout<<(sum-addition);
 } 

运行结果

一次通过~