[PAT乙级]1056. 组合数的和(15)

1056. 组合数的和(15)

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

输入格式：

输入在一行中先给出N(1-10)，随后是N个不同的非0个位数字。数字间以空格分隔。

输出格式：

输出所有可能组合出来的2位数字的和。

输入样例：
3 2 8 5
输出样例：
330

思路：

• 题目挺简单的，注意N是1到10，随后输出的数字是不同的非0个位数字
• 据说scanf printf比cin cout执行时间更短

代码：

#include <cstdio>
#include <vector>
using namespace std;

int main()
{
    int n;
    scanf("%d", &n);
    vector<int> v(n);
    for(int i=0; i<n; i++)
        scanf("%d", &v[i]);
    int res=0;
    for(int i=0; i<n; i++)
        for(int j=0; j<n; j++)
            if(v[i] != v[j])
                res += (v[i]*10+v[j]);
    printf("%d", res);
    return 0;
}