1056. 组合数的和(15)

本题要求：

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

输入格式：

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

输出格式：

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

输入样例：

3 2 8 5

输出样例：

330

解题思路 :

用递归将所有可能遍历。
用d数组储存这个组合是否计算过。

代码 :

#include <iostream>
#include <vector>
#include <cstring>

using namespace std; 

int n;
int sum = 0;
bool d[11][11];
vector<int> vec;

void getN(int a, int b) {
    if (d[a][b] || a == b) {
        return;
    }
    d[a][b] = true;
    int t = 0;
    t += vec[a];
    t *= 10;
    t += vec[b];
    sum += t;
    for (int i = 0; i < n; i++) {
        getN(i, a);
        getN(b, i);
    }
} 

int main(){ 
    memset(d, false, sizeof(d));
    cin >> n;
    for (int i = 0; i < n; i++) {
        int t;
        cin >> t;
        vec.push_back(t);
    }
    getN(0, 1);
    cout << sum;
    return 0;
}