题目: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
思路:
- 此题很简单,只要照着题目说的做就行了。
- 循环次数最少达到效果的方式:将两个数字,十位和个位位置互换。如:2和8,组成28后再组个82一起算入和,这样可以减少循环次数。
代码:
1 #include <cstdio> 2 #include <cstring> 3 #include <cctype> 4 #include <iostream> 5 #include <sstream> 6 #include <cmath> 7 #include <algorithm> 8 #include <string> 9 #include <stack> 10 #include <queue> 11 #include <vector> 12 #include <map> 13 using namespace std; 14 15 int main() 16 { 17 int n; 18 int a[15]; 19 scanf("%d", &n); 20 for(int i = 0; i < n; i++) 21 scanf("%d", &a[i]); 22 int sum = 0; 23 for(int i = 0; i < n; i++) 24 for(int j = i+1; j < n; j++) 25 sum += a[i] * 10 + a[j] + a[j] * 10 + a[i]; 26 printf("%d\n", sum); 27 return 0; 28 }