PAT 乙级 1056.组合数的和 C++/Java

题目来源

给定 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

 

C++实现：

#include <iostream>
#include <vector>
using namespace std;
//1056：组合数的和
int main() {
    int n;
    cin >> n;
    vector<int> arr(n);
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    int sum = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (i != j) {
                sum += arr[i] * 10 + arr[j];
            }
        }
    }
    cout << sum;
    return 0;
}

 

Java实现：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] num = new int[n];
        for (int i = 0; i < n; i++) {
            num[i] = input.nextInt();
        }
        input.close();
        int result = 0;
        for (int i = 0; i < n; i++) {
            if (num[i] == 0) {
                break;
            }
            for (int j = 0; j < n; j++) {
                if (j != i) {
                    result += num[i] * 10 + num[j];
                }
            }
        }
        System.out.print(result);
    }
}