**pat 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思路
剛開始看這題的時候還以為要我寫全排列,dfs殺我qaq…然後仔細看了一下是要我們計算它選擇其中兩個數排列出來數字的和,暴力嗎???那是必不可能的(好像也還好,最多輸入9個數字,72種情況,如果沒思路的話也是可以的…)
好的,不廢話了,其實仔細觀察會發現每個數字在個位和十位出現的次數都是n-1次,然後…就明白了吧。所以做題的時候,觀察還是蠻重要的
上**
#include
using
namespace std;
int main (
) cout << sum << endl;
return0;
}
完結撒花≧°≦ PAT 1056 組合數的和
給定n個非0的個位數字,用其中任意2個數字都可以組合成1個2位的數字。要求所有可能組合出來的2位數字的和。例如給定2 5 8,則可以組合出 25 28 52 58 82 85,它們的和為330。輸入格式 輸入在一行中先給出n 1輸出格式 輸出所有可能組合出來的2位數字的和。輸入樣例 3 2 8 5輸...
PAT 1056 組合數的和
1056 組合數的和 15 分 給定 n 個非 0 的個位數字,用其中任意 2 個數字都可以組合成 1 個 2 位的數字。要求所有可能組合出來的 2 位數字的和。例如給定 2 5 8,則可以組合出 25 28 52 58 82 85,它們的和為330。輸入格式 輸入在第一行中給出 n 1 n 10 ...
PAT乙 1056 組合數的和
題目描述 給定n個非0的個位數字,用其中任意2個數字都可以組合成1個2位的數字。要求所有可能組合出來的2位數字的和。例如給定2 5 8,則可以組合出 25 28 52 58 82 85,它們的和為330。輸入格式 輸入在一行中先給出n 1輸出格式 輸出所有可能組合出來的2位數字的和。輸入樣例 3 2...