7 10 組合數的和

2022-08-21 03:54:12 字數 481 閱讀 2178

給定 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

本題解法並非將所有組合數排列相加,而是找到組合數的規律。本題規律:每個數和剩下n-1個數都有兩個組合,分別是在十位和個位上面,則**實現為 a[i]*10+a[i]

#includeint main()

for (i=0;i}

printf("%d\n",s);

return 0;

}

1056 組合數的和

1.解題思路 用sum統計所有可能組合出來的兩位數字之和,在sum累加的過程中 對於每乙個輸入的數字temp,都能和其他n 1個數字組合出新的數字 temp能夠放在個位也能夠放在十位,所以每個數字temp都能在個位出現 n 1 次 十位出現 n 1 次,在個位產生的累加效果為temp n 1 而在十...

7 7 組合數的和

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

1056 組合數的和

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