由1..9这九个数字组成的九位数(无重复数字)能被11整除,求最大,最小值 C++

问题描述:

由1..9这九个数字组成的九位数(无重复数字)能被11整除,求最大,最小值 C++
希望能够给些详细的分析,谢谢

被11整除的数的特征
把一个数由右边向左边数,将奇位上的数字与偶位上的数字分别加起来,再求它们的差,如果这个差是11的倍数(包括0),那么,原来这个数就一定能被11整除.
因此,最大值;判断;从左往右尽量数越大越好.因此,max=987652431 min=123475869