1056 组合数的和 (15 分)
给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。
输入格式:
输入在一行中先给出 N ( 1 < N < 10 ) N(1 < N < 10) N(1<N<10),随后给出 N 个不同的非 0 个位数字。数字间以空格分隔。
输出格式:
输出所有可能组合出来的2位数字的和。
输入样例:
3 2 8 5
输出样例:
330
思路:
法一:找规律我们列式计算可以发现一个规律
25 + 28 + 52 + 58 + 82 + 85
= 20 + 5 + 20 + 8 + 50 + 2 + 50 + 8 + 80 + 2 + 80 + 5
=(20 + 50 + 80 + 2 + 5 + 8)× 2
= [(2 × 10 + 5 × 10 + 8 × 10 ) + 2 + 5 + 8] x 2
= (2 + 5 + 8) × 11 × 2
通式:sum * 11 * (n - 1);
AC代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1e3 + 5;
const int maxn = 0x3f3f3f3f;
typedef long long ll;
int main() {
int n, sum = 0;
cin >> n;
int x;
for (int i = 0; i < n; i++) {
cin >> x;
sum += x;
}
cout << sum * 11 * (n - 1);
return 0;
}
法二:就是按部就班的循环
AC代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1e3 + 5;
const int maxn = 0x3f3f3f3f;
typedef long long ll;
int a[N];
int main() {
int n, sum = 0;
cin >> n;
for(int i = 0; i < n; i++){
cin >> a[i];
}
for(int i = 0; i < n; i++){
for(int j = 0; j < n; j++){
if(a[i] != a[j]) sum += a[i] * 10 + a[j];
}
}
cout << sum;
return 0;
}