一道abc+cba=1333的问题

转载 2013年12月03日 21:05:17

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

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


得到如下结果:

  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


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

 

我觉得很有意思的一道题

一道abc+cba=1333的问题

前两天被华为的鄙视了一下,因为临时出了一道abc+cba=1333的问题,当时由于什么都没有准备,结果就给他一个3个for循环的结果,其实当时也觉得这个不合适,简答分析了一下,a和c肯定不能等于0,因...
  • fangzhengshu
  • fangzhengshu
  • 2013年12月03日 10:35
  • 4858

已知abc+cba=1333,其中a,b,c均为一位数,例如:617+716=1333,,518+815=1333,试编程求出符合这一规律的a,b,c并输出结果。

#include int main() { int a,b,c,m,n; for(a=0;a
  • liying_1234
  • liying_1234
  • 2015年02月04日 14:39
  • 2198

已知abc+cba = 1333,其中a,b,c均为一位数,编程求出满足条件的a,b,c所有组合。

for (int i = 0; i 10; i++) {         for (int j = 0; j 10; j++) {             for (int k = 0; k...
  • vaercly
  • vaercly
  • 2014年07月17日 19:32
  • 789

POJ1142 HDU1333 ZOJ1133 Smith Numbers【质因数分解+素数判定+数位之和】

问题链接:POJ1142 HDU1333 ZOJ1133 Smith Numbers。 题意简述:寻找大于输入数并且最接近的Smith Numbers。 问题分析: Smith Number...
  • tigerisland45
  • tigerisland45
  • 2017年05月20日 18:01
  • 521

hihoCoder 1333 Splay树(区间求和,区间修改,区间删除,单个增加)

这次对上个Splay树的板子改了下,这样会使得找前驱和后继的时候好处理很多,顺着hiho上的思路写下来就好了。#include #define MAX_N 200005 #define INFINI...
  • naipp
  • naipp
  • 2017年02月22日 15:23
  • 172

51nod 1333 无聊的数学家们

题目问题来自于一个精彩的故事: 有三个数学家,A,B与C。A选了两个正整数x与y满足x...
  • ypxrain
  • ypxrain
  • 2017年04月05日 21:00
  • 194

HDU-1333(素数分解)

所有的,今天是没怎么玩就开始敲代码了..我是喜欢敲代码,也是喜欢解决自己的问题, 也是喜欢自己一天一天的进步,但是,我没有那么多的时间陪别人去耗,所以呢,,我现在就得养成那么一个习惯,, 学什么知...
  • qinaide_lixiaoshuo
  • qinaide_lixiaoshuo
  • 2012年11月19日 21:42
  • 559

分马问题之我见

                                   分马问题之我见        一个农夫有11匹马,他去世的时候留下一份古怪的遗嘱。他把11匹马分给他的3个儿子,其中一半的马给他的...
  • okliujieko
  • okliujieko
  • 2010年12月28日 21:37
  • 1716

算法题总结+解法

原题转载自:http://www.cnblogs.com/xwdreamer/archive/2011/12/13/2296910.html 解法为原创,红色字体标出。 1.把...
  • liuxialong
  • liuxialong
  • 2014年12月10日 13:01
  • 1515

1333

......
  • shyazhut
  • shyazhut
  • 2016年09月20日 17:43
  • 71
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一道abc+cba=1333的问题
举报原因:
原因补充:

(最多只允许输入30个字)