1056 組合數的和 15 PAT乙級真題

2021-07-22 15:57:24 字數 702 閱讀 2987

給定n個非0的個位數字,用其中任意2個數字都可以組合成1個2位的數字。要求所有可能組合出來的2位數字的和。例如給定2、5、8,則可以組合出:25、28、52、58、82、85,它們的和為330。

輸入格式:

輸入在一行中先給出n(1

輸出格式:

輸出所有可能組合出來的2位數字的和。

輸入樣例:

3 2 8 5

輸出樣例:

330

分析:用sum統計所有可能組合出來的兩位數字之和,在sum累加的過程中,對於每乙個輸入的數字temp,都能和其他n-1個數字組合出新的數字,temp能夠放在個位也能夠放在十位,所以每個數字temp都能在個位出現(n-1)次,十位出現(n-1)次,在個位產生的累加效果為temp * (n-1),而在十位產生的累加效果為temp * (n-1) * 10,所以所有數字的累加結果sum即是所有可能組合出來的2位數字的和~

#include int main() 

printf("%d", sum);

return 0;

}

PAT乙 1056 組合數的和

題目描述 給定n個非0的個位數字,用其中任意2個數字都可以組合成1個2位的數字。要求所有可能組合出來的2位數字的和。例如給定2 5 8,則可以組合出 25 28 52 58 82 85,它們的和為330。輸入格式 輸入在一行中先給出n 1輸出格式 輸出所有可能組合出來的2位數字的和。輸入樣例 3 2...

PAT乙級 1056 組合數的和 15

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 給定n個非0的個位數字,用其中任意2個數字都可以組合成1個2位的數字。要求所有可能組合出來的2位數字的和。例如給定2 5 8,則可以組合出 25 28 52 58 82 ...

PAT 乙級 1056 組合數的和(15)

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 給定n個非0的個位數字,用其中任意2個數字都可以組合成1個2位的數字。要求所有可能組合出來的2位數字的和。例如給定2 5 8,則可以組合出 25 28 52 58 82 ...