2020-10-22

cpp排列组合问题:用1-9不重复组成三个三位数，使其和为特定值

    对于标题中的问题，仍有一个限制:只能使用选择结构和循环结构，不可以定义函数或者使用字符串、指针。。。
    对于初学者来说，可能乍一看并没有头绪。但是细想一下，如果让我们手动枚举所有的情况，该怎样做呢？
    或许第一个念头是分三个三位数进行枚举，这样本身是没有问题的，但可能会出现重复的情况。也就是说，123、456、789与789、456、123同属一种情况。那么接下来我们就会考虑去排除，这就需要先"记住"每一种分配方式，显然是很麻烦的。所以不妨换一种思路:先考虑三个百位数字。
    例如:1 2 3 4 5 6 7 8 9 
    我们先将三个百位数字选定1、2、3，这样再去选择三个十位数字与百位数字"相配"，再选择剩下的三个个位数字与十位数字"相配"。于是，我们定义大分支和小分支，大分支里，三个十位数字轮换;小分支里，三个个位数字轮换，这样就可以方便地用循环嵌套解决问题了~
    此时并不需要考虑三个百位数字轮换，因为大分支和小分支已经确保了完整性。
    cc++程序如下:

其中，变量a,b,c为百位数字，且有明确的大小关系，d,e,f为十位数字，g,h,i为个位数字。

这样的代码可能过于繁琐，但是利用函数等手段就能提高效率和可读性~
(本文作者实为初学者，有错误请多多包涵，谢谢！)