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

最新推荐文章于 2021-01-26 21:09:52 发布

程序员王同学

最新推荐文章于 2021-01-26 21:09:52 发布

阅读量235

点赞数

分类专栏： PAT乙级真题详解

本文链接：https://blog.csdn.net/whenever5225/article/details/101910549

版权

PAT乙级真题详解专栏收录该内容

95 篇文章 43 订阅

订阅专栏

【欢迎关注微信公众号：计算机黑科学大全，对话框回复：PAT乙级真题】获取全部真题详解及代码示例
个人博客地址：https://mzwang.top

组合数的和

题目描述：

给定 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
题目来源：PAT乙级1056
作者：CHEN, Yue
单位：浙江大学

问题解决：

解题思想

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

代码示例（C/C++）

小提示：请将以下代码保存为.cpp格式（C++程序）左右滑动代码以查看完整代码（复制本文链接到电脑端浏览效果更佳）

#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;
}