l*****b
发帖数: 82 | 1 请几天面试一个梦想的公司,结果悲惨地死在了一道数学编程题.
请板上的大牛帮忙看看怎么解,这样我也好知道自己的差距在哪里.
题目是这样的, 给出任意一串数字, 找出旋转180度以后还是原来的值得数字串.
比如, 69旋转180度后还是69.
用什么算法来编出这个程序?
小弟的印象中好像没有任何算法是可以用来旋转数字的，难道要用图形来辅助？ | j*****8
发帖数: 3635 | 2 你想的太复杂了。
先把那几对能倒过来互相转换的数字定下来就行了
6-9, 1-1,0-0
【在 l*****b 的大作中提到】
: 请几天面试一个梦想的公司,结果悲惨地死在了一道数学编程题.
: 请板上的大牛帮忙看看怎么解,这样我也好知道自己的差距在哪里.
: 题目是这样的, 给出任意一串数字, 找出旋转180度以后还是原来的值得数字串.
: 比如, 69旋转180度后还是69.
: 用什么算法来编出这个程序?
: 小弟的印象中好像没有任何算法是可以用来旋转数字的，难道要用图形来辅助？
| l*****a
发帖数: 14598 | 3 8-8
【在 j*****8 的大作中提到】
: 你想的太复杂了。
: 先把那几对能倒过来互相转换的数字定下来就行了
: 6-9, 1-1,0-0
| s**x
发帖数: 7506 | 4 这应该算是palindrome 的又一个变种了，判定是否是palindrome 假如6=9, 8=8, 1=1,
0=0 only. | p*****2
发帖数: 21240 | 5 (defn rotate [num]
(let [m {\0 \0, \1 \1, \6 \9, \8 \8, \9 \6}
str (str num)
rot (clojure.string/join (reverse (map #(or (m %) \*) str)))]
(= str rot))) | N*D
发帖数: 3641 | 6 大牛又玩上clojure了，膜拜啊
【在 p*****2 的大作中提到】
: (defn rotate [num]
: (let [m {\0 \0, \1 \1, \6 \9, \8 \8, \9 \6}
: str (str num)
: rot (clojure.string/join (reverse (map #(or (m %) \*) str)))]
: (= str rot)))
| A*********c
发帖数: 430 | 7 现在的公司可真尼玛会玩花样。
我也会出题了。
给出一个字符串，找出镜像以后还是原来值的字符串。
版权所有, Zeal。
【在 l*****b 的大作中提到】
: 请几天面试一个梦想的公司,结果悲惨地死在了一道数学编程题.
: 请板上的大牛帮忙看看怎么解,这样我也好知道自己的差距在哪里.
: 题目是这样的, 给出任意一串数字, 找出旋转180度以后还是原来的值得数字串.
: 比如, 69旋转180度后还是69.
: 用什么算法来编出这个程序?
: 小弟的印象中好像没有任何算法是可以用来旋转数字的，难道要用图形来辅助？
| f**********t
发帖数: 1001 | 8 for (size_t i = 0; i < s.size() / 2; ++i) {
if (s[i] == '0' || s[i] == '1' || s[i] == '8') {
if (s[s.size() - 1 - i] != s[i]) {
return false;
}
}
if (s[i] == '6') {
if (s[....] != '9') {
return false;
}
}
...
【在 l*****b 的大作中提到】
: 请几天面试一个梦想的公司,结果悲惨地死在了一道数学编程题.
: 请板上的大牛帮忙看看怎么解,这样我也好知道自己的差距在哪里.
: 题目是这样的, 给出任意一串数字, 找出旋转180度以后还是原来的值得数字串.
: 比如, 69旋转180度后还是69.
: 用什么算法来编出这个程序?
: 小弟的印象中好像没有任何算法是可以用来旋转数字的，难道要用图形来辅助？
|
|
|
