一道面试题(有点意思) - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 一道面试题(有点意思)

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1534 人关注过本帖， 1 人收藏

标题：一道面试题(有点意思)

只看楼主加入收藏

flyxkj

等　级：论坛游民
帖　子：15
专家分：66
注　册：2012-1-31
结帖率：100%

楼主

已结贴√ 问题点数：5 回复次数：23

一道面试题(有点意思)

判断一个数是否是回数(不能使用数组),例如123321是一个回数，但是123123就不是，要求速度越快越好

搜索更多相关主题的帖子: 面试　

2012-02-03 15:40

dr196007773

等　级：新手上路
帖　子：2
专家分：3
注　册：2012-2-2

第 2 楼

得分:0

先判断位数i，然后循环判断个位和i位，十位和i-1位。。。是否相等

2012-02-03 15:57

hnuhsg1226

来　自：中国
等　级：蜘蛛侠
威　望：2
帖　子：314
专家分：1314
注　册：2011-3-27

第 3 楼

得分:0

还是先判断位数，再反向读看是否相等

我的地盘

2012-02-03 16:11

beyondyf

等　级：贵宾
威　望：103
帖　子：3282
专家分：12654
注　册：2008-1-21

第 4 楼

得分:5

程序代码：

int isPalindrome(int number)
{
    int a, t;
    for(t = number, a = 0; t; t /= 10)
    {
        a *= 10;
        a += t % 10;
    }
    return number == a;
}

重剑无锋，大巧不工

2012-02-03 16:17

C_596322153

来　自：徽州
等　级：侠之大者
帖　子：182
专家分：466
注　册：2012-1-10

第 5 楼

得分:0

以下是引用dr196007773在2012-2-3 15:57:51的发言：

先判断位数i，然后循环判断个位和i位，十位和i-1位。。。是否相等

同意应该是这样的

2012-02-03 16:18

C_596322153

来　自：徽州
等　级：侠之大者
帖　子：182
专家分：466
注　册：2012-1-10

第 6 楼

得分:0

回复 4楼 beyondyf

算法是看懂了版主问下 return number == a; return返回值不太懂

2012-02-03 16:46

flyxkj

等　级：论坛游民
帖　子：15
专家分：66
注　册：2012-1-31

第 7 楼

得分:0

回复 4楼 beyondyf

版主就是强大！但是程序还是有个问题！万一我输入12321，用你的程序判断也是回数！

2012-02-03 17:15

beyondyf

等　级：贵宾
威　望：103
帖　子：3282
专家分：12654
注　册：2008-1-21

第 8 楼

得分:0

回复6楼返回的是一个逻辑判断的值。

回复7楼 12321本来就是个回文数

重剑无锋，大巧不工

2012-02-03 17:22

flyxkj

等　级：论坛游民
帖　子：15
专家分：66
注　册：2012-1-31

第 9 楼

得分:0

回复 8楼 beyondyf

面试的时候题目改了点的！这个不算回数！我当时也像你这样！结果悲剧了！

2012-02-03 17:28

beyondyf

等　级：贵宾
威　望：103
帖　子：3282
专家分：12654
注　册：2008-1-21

第 10 楼

得分:0

那就记录一下位长，对于奇数位一律不算回数。

程序代码：

int isPalindrome(int number)

 {
     int a, t, n;
     for(t = number, a = n = 0; t; n++, t /= 10)
     {
         a *= 10;
         a += t % 10;
     }
     return !(n & 1) && number == a && n; //最后的n是为了判断number == 0的情况，也可以换成a或number
 }

重剑无锋，大巧不工

2012-02-03 17:38

快速回复：一道面试题(有点意思)