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