PAT 乙级 (Basic Level) Practice （中文）1056

最新推荐文章于 2025-01-24 15:00:00 发布

arthur01p

最新推荐文章于 2025-01-24 15:00:00 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 乙级

本文链接：https://blog.youkuaiyun.com/arthur01p/article/details/88079590

PAT 乙级专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种高效算法，用于求解由N个非零个位数字组合而成的所有两数字的和。通过实例说明了算法原理，即总和等于(n-1)*11倍的数字总和，简化了复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输出样例：

代码

//推算可知总和 = ( n - 1) * 11 * sum， sum为n个个位数的和
#include <cstdio>
const int maxn = 10;
int main () {
	int n, sum = 0;
	scanf ("%d", &n);
	int A[n];
	for (int i = 0; i < n; i++) {
		scanf ("%d", &A[i]);
		sum += A[i];
	}
	printf ("%d", ( n - 1) * 11 * sum);
	return 0;
}