0-9这十个数中,求两个三位数相加等于一个四位数,要求两个三位数与四位数当中的各个数字各不相同讲讲思路 或者 具体的程序算法
问题描述:
0-9这十个数中,求两个三位数相加等于一个四位数,要求两个三位数与四位数当中的各个数字各不相同
讲讲思路 或者 具体的程序算法
答
用穷举全排列运算量太大,不适合.最好的算法是:穷举所有的三位数相加,如果两个三位数中没有相同的数并且和是四位数,并且所有的十位数也各不相等,就打印出来.这个算法应该比较好,而且也不难实现