1056 组合数的和（15 分）

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

解析：输入的数可能有重复的，所以要对输入的数及进行去重，把已经输入的数放到一个数组中，从第二个数开始，每输入一个新数，进行组合求和，一直到输入结束为止。

代码如下：

#include<bits/stdc++.h>
using namespace std;
const int N=20;
int a[N];
int b[N];
int c[N];
int sum;
int main()
{
	sum=0;
	int n,i,j=0,k=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		if(b[a[i]]==0)      //b数组用来去重 
		{
			b[a[i]]=1;
			c[j]=a[i];      //将去重后的数据放到c数组中 
			j++;
			if(i)          //从第二个数据开始组合求和 
			{
				for(k=0;k<j-1;k++)
				{
					sum=sum+a[i]*10+c[k]+c[k]*10+a[i];   //当前值和已经存在的值组合 
				}		
		    }			
		}
	}
	cout<<sum<<endl;
	return 0;
}