请问这是怎么回事 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

请问这是怎么回事

请问这是怎么回事# Joke - 肚皮舞运动

a*e2014-01-09 08:01

1 楼

我觉得思路很简单，就是程序写不对。
下午还特别犯困，看到别的答案很简洁，自己的程序怎么调都通不过。
很郁闷。请问这种情况下自己花很多时间一步一步debug把程序写对到底值不值，还是
干脆找个标准答案记下来算啦？多谢指点。准备面试备受打击，觉得花在PH.D上的时间
还不如来趁年轻刷题啊。
bool isPalindrome(int x) {
if (x<0) return false;
if (x/10<1) return true;

int t = 1;
while(x/t>1)
t=t*10;
int a=1, b=t/10;
int left, right;
while (a<=b)
{
left = x/b;
right= (x%(a*10))/a;

if (left!=right)
return false;
else
{
x = x-left*b;
a=a*10;
b=b/10;
}
}

return true;

}

e*w2014-01-09 08:01

2 楼

http://www.pgeverydaysolutions.com/pgeds/try-it/tryit.jsp
just request! enjoy!

s*d2014-01-09 08:01

3 楼

又是枪击案，现在人火气都很大啊。

g*d2014-01-09 08:01

4 楼

e*s2014-01-09 08:01

5 楼

当然要把程序调对写程序很容易 debug才是最考验功力的
写好的程序用自己用例在脑子里面run一下

【在 a***e 的大作中提到】

: 我觉得思路很简单，就是程序写不对。
: 下午还特别犯困，看到别的答案很简洁，自己的程序怎么调都通不过。
: 很郁闷。请问这种情况下自己花很多时间一步一步debug把程序写对到底值不值，还是
: 干脆找个标准答案记下来算啦？多谢指点。准备面试备受打击，觉得花在PH.D上的时间
: 还不如来趁年轻刷题啊。
: bool isPalindrome(int x) {
: if (x<0) return false;
: if (x/10<1) return true;
:
: int t = 1;

x*22014-01-09 08:01

6 楼

thanks

l*h2014-01-09 08:01

7 楼

哪国人干的？连接？

【在 s*******d 的大作中提到】

: 又是枪击案，现在人火气都很大啊。

t*g2014-01-09 08:01

8 楼

镜子听说过？

【在 g********d 的大作中提到】

f*s2014-01-09 08:01

9 楼

//use recursion
boolean isPalindrome(int num){
if(num<0) return false;
if(num<10) return true;

int length = (int) Math.log10(num) +1; //how many digits?

//compare the 1st and last digit
if (num/((int) Math.pow(10, length-1))!=num%10)
return false;

//chop off the 1st and last digit
return isPalindrome (((int)(num%(Math.pow(10, length-1))))/10);
}

i*42014-01-09 08:01

10 楼

thanks

s*d2014-01-09 08:01

11 楼

http://www.cnn.com/2012/08/05/us/wisconsin-temple-shooting/inde

【在 l**h 的大作中提到】

: 哪国人干的？连接？

H*72014-01-09 08:01

12 楼

不是镜子，男娃背影没变化

f*s2014-01-09 08:01

13 楼

//use string
boolean isPalindrome(int num){
String numStr = String.valueOf(num);
String revStr = new StringBuilder(numStr).reverse().toString();
return numStr.equals (revStr);
}

m*n2014-01-09 08:01

14 楼

谢谢

b*l2014-01-09 08:01

15 楼

white male

l*t2014-01-09 08:01

16 楼

有

【在 H******7 的大作中提到】

: 不是镜子，男娃背影没变化

s*x2014-01-09 08:01

17 楼

思路应该是对的，用的额外变量太多了，只用一个顶多两个应该就行了。

★ 发自iPhone App: ChineseWeb 8.7

【在 a***e 的大作中提到】

s*c2014-01-09 08:01

18 楼

3x~

x*72014-01-09 08:01

19 楼

一个白人至上主义的退伍兵，脑残地把锡克教徒当作
穆斯林，一顿乱枪，最后被赶到的警察给灭了
没有文化真可怕

【在 s*******d 的大作中提到】

: 又是枪击案，现在人火气都很大啊。

s*d2014-01-09 08:01

20 楼

叶片是镜子啊。戴帽子的小孩站在这边不是左下角清楚的嘛。
画面来回换是因为正好跟摄像机frame rate一样。你站在那里看是不一样的。

【在 H******7 的大作中提到】

: 不是镜子，男娃背影没变化

s*x2014-01-09 08:01

21 楼

Probably the most inefficient method.

★ 发自iPhone App: ChineseWeb 8.7

【在 f******s 的大作中提到】

: //use recursion
: boolean isPalindrome(int num){
: if(num<0) return false;
: if(num<10) return true;
:
: int length = (int) Math.log10(num) +1; //how many digits?
:
: //compare the 1st and last digit
: if (num/((int) Math.pow(10, length-1))!=num%10)
: return false;

m*n2014-01-09 08:01

22 楼

thanks

g*n2014-01-09 08:01

23 楼

美国应该允许大家公开佩戴手枪，就跟当年西部片一样。这样坏人想杀人时也要考虑一
下自己会不会立马被打死。

【在 x*7 的大作中提到】

: 一个白人至上主义的退伍兵，脑残地把锡克教徒当作
: 穆斯林，一顿乱枪，最后被赶到的警察给灭了
: 没有文化真可怕

c*e2014-01-09 08:01

24 楼

我觉得是一帧一帧拍的

【在 g********d 的大作中提到】

s*x2014-01-09 08:01

25 楼

This one actually pretty smart.

★ 发自iPhone App: ChineseWeb 8.7

【在 f******s 的大作中提到】

: //use string
: boolean isPalindrome(int num){
: String numStr = String.valueOf(num);
: String revStr = new StringBuilder(numStr).reverse().toString();
: return numStr.equals (revStr);
: }

i*y2014-01-09 08:01

26 楼

thx

【在 e****w 的大作中提到】

: http://www.pgeverydaysolutions.com/pgeds/try-it/tryit.jsp
: just request! enjoy!

b*k2014-01-09 08:01

27 楼

可怜了那些莫名死掉的人。

H*g2014-01-09 08:01

28 楼

有啊

【在 H******7 的大作中提到】

: 不是镜子，男娃背影没变化

A*i2014-01-09 08:01

29 楼

Are you kidding me ? 题目好像要求不能转成string，你做过这题没啊

【在 s**x 的大作中提到】

: This one actually pretty smart.
:
: ★ 发自iPhone App: ChineseWeb 8.7

j*32014-01-09 08:01

30 楼

thx

H*g2014-01-09 08:01

31 楼

【在 H********g 的大作中提到】

: 有啊

f*s2014-01-09 08:01

32 楼

//no recursion, no string manipulation
//space O(1), time O(n)
boolean isPalindrome(int num){
if(num<0) return false;
int rev = 0; //reverse num
int num0 = num; //original value
while (num>0){
rev = rev * 10 + num % 10; //get the rightmost digit of num
num /= 10;
}
return rev==num0;
}

E*o2014-01-09 08:01

33 楼

thx~~~

a*e2014-01-09 08:01

34 楼

啊，这个写得真好

l*72014-01-09 08:01

35 楼

thanks!

f*s2014-01-09 08:01

36 楼

Thanks! It took 3 attempts, as you can see. :)

【在 a***e 的大作中提到】

: 啊，这个写得真好

a*n2014-01-09 08:01

37 楼

thanks

a*e2014-01-09 08:01

38 楼

会不会有overflow的问题呢？比如1000000003在32位机器上。

l*k2014-01-09 08:01

39 楼

thanks

【在 e****w 的大作中提到】

: http://www.pgeverydaysolutions.com/pgeds/try-it/tryit.jsp
: just request! enjoy!

R*i2014-01-09 08:01

40 楼

楼主的code，
while(x/t>1)
==》
while (x >= t) 或者 while (x > t)
但是显然这个算法很坏。

a*e2014-01-09 08:01

41 楼

算法很坏?是说这个算法很差？下面这个是对的
bool isPalindrome(int x) {
if (x<0) return false;

int d=1;
while(x/d>=10)
{
d*=10;
}

while(x>0)
{
int q=x/d;
int r=x%10;

if (q!=r)
return false;
else
{
x=(x%d)/10;
d=d/100;
}
}

return true;

}

R*i2014-01-09 08:01

42 楼

真他娘的见鬼了，我把
while(x/d>=10)
换成
while(d*10<=x)
被告知Time Limit Exceeded
是楼主人品好还是编译器优化了？哪位大牛能解释一下？

【在 a***e 的大作中提到】

: 算法很坏?是说这个算法很差？下面这个是对的
: bool isPalindrome(int x) {
: if (x<0) return false;
:
: int d=1;
: while(x/d>=10)
: {
: d*=10;
: }
: