【简便代码+解析】1056 组合数的和 (15分)_14行代码AC

立志用更少的代码做更高效的表达

---

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; }

---

耗时

---

每日一句

每一个不曾起舞的日子，都是对生命的辜负

总结

以上是生活随笔为你收集整理的【简便代码+解析】1056 组合数的和 (15分)_14行代码AC的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。