PAT1056 组合数的和

给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。

输入格式：

输入在一行中先给出N（1

#include <stdio.h>

int main()
{
    int a[10];
    int i=0,j=0,m=0,n=0,s=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 (i!=j) {
                s=s+(a[i]*10+a[j]);
            }   
        } 
    }
    printf("%d",s);
    return 0;
}

• for循环里面套while的话会超时
• 还有另外一种思路：输入m个数字的话，每个数字n在求和中贡献了(m-1)个10*n，(m-1）个1*n。所以总和sum=输入数字之和*11。

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

题目链接：https://www.patest.cn/contests/pat-b-practise/1056