2个表 遍历 组合_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

思路：
　　法一：为了方便进行数字的组合，我选择使用字符数组来读入各个数字，然后在两层循环中组合数字，使用stoi()函数转化为
int型进行求和运算
　　法二：考虑到每一个数字都可以做个位和十位，对于N个数字，每个数字都可以做n-1次个位和n-1次十位，所以仅需要一次遍历
即可。

代码：

#include
int main()
{
    int i,j,n,sum=0;
    int a[15];
    scanf("%d",&n);
    for(i=0;i        scanf("%d",&a[i]);
    for(i=0;i        for(j=0;j            if(i!=j)
                sum+=a[i]*10+a[j];
    printf("%d",sum);
    return 0;
}