关闭

一道abc+cba=1333的问题

4323人阅读 评论(13) 收藏 举报
分类:

前两天被华为的鄙视了一下,因为临时出了一道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,由此可以对程序做出如下优化:

#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;
}


得到如下结果:

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


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

14
2

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:131899次
    • 积分:1401
    • 等级:
    • 排名:千里之外
    • 原创:31篇
    • 转载:1篇
    • 译文:0篇
    • 评论:25条
    最新评论