本文参考过 https://www.cnblogs.com/Tristan-Adams/p/9628122.html
PS:有些太简单的题目就跳过了,只写有启发的。
这是一个典型的 Generator&Discriminator 的暴力枚举。
数据生成就是那个循环,结果检查就是checkboard的使用。
思路:三个不重复数字的最小数是123,最大是987,由于三倍要小于等于987,则最小数的范围是123到987/3。
我们枚举所有可能的数字,然后计算其二倍、三倍,取其各个数位,用checkboard的对应值作为标志位,检查是不是都用过了。
原先的思路是去生成三个数字各不相同的数字,再去检查是不是2倍,3倍,后来发现难度太大了。所以直觉算法并不可靠。
答案是:
192 384 576
219 438 657
273 546 819
327 654 981
代码:
#include <stdio.h>
int main(int argc, char const *argv[