1056 组合数的和 (15 分)

最新推荐文章于 2021-03-26 16:42:53 发布

TypicalSpider

最新推荐文章于 2021-03-26 16:42:53 发布

阅读量131

点赞数

分类专栏： PAT乙级文章标签：算法

本文链接：https://blog.csdn.net/qq_41962612/article/details/114701038

版权

PAT乙级专栏收录该内容

108 篇文章 12 订阅

订阅专栏

1056 组合数的和 (15 分)

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

输出样例：

题解

水题，找规律即可。
例如2 5 8
计算结果= $(2 + 5 + 8) * (3 - 1) * 10 + (2 + 5 + 8) * (3 - 1)$ 。
得到 $a n s = s u m * (n - 1) * 10 + s u m * (n - 1)$
也就是 $a n s = s u m * (n - 1) * 11$ 代入计算即可。

AC例程

#include<stdlib.h>
#include<iostream>
using namespace std;
int main()
{
#ifdef ONLINE_JUDGE
#else 
    freopen("in.txt","r",stdin);
#endif
int n,i,x,sum=0;
cin>>n;
for(i=0;i<n;i++)
{cin>>x;sum+=x;}
cout<<sum*(n-1)*11;
return 0;
}