一道abc+cba=1333的问题

前两天被华为的鄙视了一下，因为临时出了一道abc+cba=1333的问题，当时由于什么都没有准备，结果就给他一个3个for循环的结果，其实当时也觉得这个不合适，简答分析了一下，a和c肯定不能等于0，因为这样结果肯定达不到1333，后来又对这个问题做了简单的分析：

1333这个数字其实是比较特别的，什么情况下才有可能得出结尾是3的数字？

4+9=13,5+8=13,6+7=13,7+6=13,8+5=13,9+4=13

也就是说其实只有a和c的值相加等于13的情况下才可能等于1333，这样又可以得出下一个结论：

既然a+c=13，那么100*a+100*c等于多少，显然是1300，这样又可以得到如下：

abc+cba=100*a+100*c+a+c+20*b=1333,不难算出b的值肯定等于1，由此可以对程序做出如下优化：

[cpp] view plaincopyprint?

1. #include <stdio.h>
3. int print(void);
4. int main(){
5. print();
6. return 0;
7. }
8. int print(){
9. int a, b, c;
10. for(a=4; a<10; a++){
11. c = 13 - a;
12. b = 1;
13. int tmp = 101*a+20*b+101*c;
14. if(tmp == 1333){
15. printf("a=%d,b=%d,c=%d\n", a, b, c);
16. }
17. }
18. return 0;
19. }

#include <stdio.h>                                                                                                                                                     int print(void);int main(){    print();    return 0;}int print(){    int a, b, c;    for(a=4; a<10; a++){        c = 13 - a;        b = 1;        int tmp = 101*a+20*b+101*c;        if(tmp == 1333){            printf("a=%d,b=%d,c=%d\n", a, b, c);        }    }    return 0;}

得到如下结果：

[cpp] view plaincopyprint?

1. ./test
2. a=4,b=1,c=9
3. a=5,b=1,c=8
4. a=6,b=1,c=7
5. a=7,b=1,c=6
6. a=8,b=1,c=5
7. a=9,b=1,c=4

./test a=4,b=1,c=9a=5,b=1,c=8a=6,b=1,c=7a=7,b=1,c=6a=8,b=1,c=5a=9,b=1,c=4

有兴趣的同学可以使用三个for循环看下得到的结果是否一致

 

我觉得很有意思的一道题