立志用更少的代碼做更高效的表達

---

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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。