1056 组合数的和 (15 分)

简介: 1056 组合数的和 (15 分)

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

输出样例:

330

最简单的办法应该是找规律,规律非常明显,每个数会在个位和十位出现N-1次 ,sum = (x+x*10) * (N-1)

#include<iostream>
using namespace std;
int main()
{
  int N;
  cin >> N;
  int x = 0;
  int sum = 0;
  for (int i = 0; i < N; i++)
  {
    cin >> x;
    sum += (N - 1) *(x+10*x);
  }
  cout << sum;
  return 0;
}
相关文章
|
17天前
1030 完美数列 (25 分)
1030 完美数列 (25 分)
|
C++
(排列,选择类dp)(数论同余定理,同余运算)(以背包为母题)1214. 波动数列
(排列,选择类dp)(数论同余定理,同余运算)(以背包为母题)1214. 波动数列
77 0
【题型总结】等差数列覆盖区间问题
【题型总结】等差数列覆盖区间问题
94 0
【题型总结】等差数列覆盖区间问题
PTA 1056 组合数的和 (15 分)
给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。
96 0
|
算法
7-1 最大子列和问题 (20 分)
7-1 最大子列和问题 (20 分)
124 0
h0039. 平方数 (15 分)
h0039. 平方数 (15 分)
109 0
L1-036 A乘以B (5 分)
L1-036 A乘以B (5 分)
67 0
L1-009 N个数求和 (20 分)
L1-009 N个数求和 (20 分)
103 0
|
测试技术
L1-003 个位数统计 (15 分)
L1-003 个位数统计 (15 分)
126 0
6-7 统计某类完全平方数 (20 分)
6-7 统计某类完全平方数 (20 分)
114 0