已知abc+cba=1333,其中a,b,c均为一位数。编程求出满足条件的a,b,c的所有组合?
已知abc+cba=1333,其中a,b,c均为一位数。编程求出满足条件的a,b,c的所有组合?
这种题重点不在写代码,而在于算法,完全是数学题。 因为abc + cba = 101(a+c) + 20b=1333 很明显,1333中个位数的3必然来自101(a+c),所以a+c要么等于3,要么是13. 如a+c为3,那么20b=1030,b不是一位数,不成立。 如a+c为13,那么20b=1030-1010=20,所以b=1 所以组合很简单了, a+c=13,同时b=1就行。这样再枚举,效率高多了。
0
