PAT乙级-1056. 组合数的和(15)

1.题目：

2.分析题目：

首先，一定要仔细分析题目。题中说要求所有可能组合出来的2位数字的和。还给出了例子。另外，输入时，会给出N个不同的非0的数字，以空格分隔。那么，我们应该如何构造所有可能的两个个位数的两位数组合呢？

3.解决思路：

首先，我们要在内心里坚定一个信念。计算机技术是以数学为基础的，是以图灵机为基本模型的。所以我们在解决计算机世界的问题的时候，完全可以套用解决数学问题的套路。这里我们只需要一个很简单的推演，如下图：



思路十分地简单，如果你有排列组合相关的知识，这个图多不用看。你自然而然地知道排列与组合之间的差别就在于有无顺序。当我们明白了这样一个浅显的道理之后，我们就可以开始答题了。

4.代码

#include <iostream>
#include <vector>
using namespace std;

int main(int argc, char** argv) {
vector<int> nums;// 承装所有数字的数组
int n;
cin>>n;
// 初始化所有的原始数字
while(n--){
int temp;
cin>>temp;
nums.push_back(temp);
}
vector<int> addNums;// 所有进行排列组合后得到的数
vector<int>::iterator it =nums.begin();
// 进行双层遍历，从左到右进行，因为两个数字的搭配只有ab 或者 ba 这两种情况，所以可以只从左到右遍历一遍
for(;it!=nums.end();++it)
{
vector<int>::iterator it_behind = nums.begin();
// 将游标移动到主游标的后面
for(;it_behind!=it;it_behind++){}
it_behind++;
// 开始遍历
for(;it_behind!=nums.end();it_behind++){
addNums.push_back(*it*10+*it_behind);
addNums.push_back(*it_behind*10+*it);
}
}
vector<int>::iterator set_it = addNums.begin();
int result=0;
// 使用迭代器遍历，获得最终求和结果
for(;set_it!=addNums.end();set_it++){
result+=*set_it;
}
cout<<result;
return 0;
}

5.一些闲话

对于刷题的世界我也只是刚刚开始，所以有一些地方可能不是那么完美，请见谅。比如这一次的代码我就是抱着可能无法ac的心情写完的。结果却通过了，变量命名似乎不是很规范，不过，相信我，我已经尽力了。下一次我会做得更好，其实编程就是这样，永远相信下一次可以做得更好。加油