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

最新推荐文章于 2022-03-05 11:53:57 发布

原创最新推荐文章于 2022-03-05 11:53:57 发布 · 226 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程

PAT 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个简单的算法问题，即给定若干个非0个位数字，如何计算由这些数字两两组合而成的所有两位数之和。通过一个C++代码示例展示了具体的实现过程。

一、题目

给定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>
using namespace std;
int main() {
    int n;
    cin >> n;
    int num[n];
    for(int i = 0; i < n; ++i)
        cin >> num[i];
    int sum = 0;
    for (int i = 0; i < n ; ++i)
        for (int j = 0;  j < n; ++j) {
            if (i != j) {
                sum += (num[i] * 10 + num[j]);
            }
        }
    cout << sum;
    return 0;
}