PAT 乙级 1056 组合数的和
1. 题目简述及在线测试位置
1.1 给定N个非0数,用其中任意2个数组成1个2位数,求所有可能的2位数的和。例如:给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330
1.2 在线测试位置: 1056 组合数的和
2. 基本思路
通过两重循环进行累加计算:第一重循环为十位的数字、第二重为个数的数字(个位数字中不包含十位的数字)
3. 完整AC代码
#include <string>
#include <iostream>
using namespace std;
#define MAX 10
int main()
{
int a[MAX];
int Number,Sum=0;
cin >> Number;
for (int i = 0; i < Number; i++)
cin >> a[i];
for (int i = 0; i < Number; i++)
{
for (int j = 0; j < Number; j++)
if (a[i] != a[j])
Sum += a[i] * 10 + a[j];
}
cout << Sum;
return 0;
}