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

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

一直加呗。

还看到了另一种数学公式解法，相当有趣：

#include <stdio.h>
int main()
{
    int N, a, sum = 0;
    scanf("%d", &N);
    for(int i = 0; i < N; i++)
    {
        scanf("%d", &a);
        sum += a;
    }
    printf("%d", sum * (N - 1) * 11);
    return 0;
}

原地址链接：http://www.jianshu.com/p/6f396f1250aa