PTA 7-27 组合数的和

7-27 组合数的和

分数 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

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];//整体输入到一个数组里面
    int sum=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            int q=a[i]*10+a[j];
            sum+=q;
        }
    }//
    for(int i=0;i<n;i++){
        int w=a[i]*11;
        sum-=w;
    }//减去每个数字与自己重复的22，88，55
    cout<<sum<<endl;
    return 0;
}