立志用更少的代码做更高效的表达
Pat乙级最优化代码+题解+分析汇总——>传送门
给定 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
解析
最开始想到用next_permutation()全排列, 秒写完,提交后出错, 手算了一下发现全排列的前两位会有很多重复。
于是又推导了一下, 发现只要列循环嵌套,满足i!=j
条件即可。
代码如下
#include<bits/stdc++.h>
using namespace std;
int main() {
int a[15] = {0};
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(i == j) continue;
sum += a[i]*10 + a[j];
}
cout << sum << '\n';
return 0;
}