PAT乙级1056 || 组合数的和（详解，C/C++示例，测试点分析）

Posted on In

组合数的和

题目描述

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

输入格式

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

输出格式

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

输入样例

1
3 2 8 5

输出样例

1
330

问题解决

解题思想

按要求处理即可。在累加时，每当累加一个组合成的两位数的同时再累加它们交换位置组合成的两位数，这样可提高一定的效率。

代码示例（C/C++）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <cstdio>
using namespace std;
int comb_num(int a,int b);
int main()
{
    int n,num[11],sum = 0;
    scanf("%d",&n);
    for(int i = 0; i < n; i++){
        scanf("%d",&num[i]);
    }
    for(int i = 0; i < n; i++){
        for(int j = i + 1; j < n; j++){
            sum += comb_num(num[i],num[j]);
            sum += comb_num(num[j],num[i]); //交换位置再累加
        }
    }
    printf("%d",sum);
    return 0;
}
//将两个数字组合成一个两位数
int comb_num(int a,int b)
{
    return a * 10 + b;
}

题目来源：PAT乙级1056
作者：CHEN, Yue
单位：浙江大学

稀罕作者