Programming Challenge #1
posted on 20 Apr 2009 00:35 by tonhor in Programmerพอดีได้เข้าไปอ่าน entry ของน้อง xViStA แล้วก็ link ไป link มา (ในเวปของน้องเค้านั้นแระ)
ก็ได้มาเจอกับเวป programming.in.th ก็เลยลองเข้าไปทำโจทย์ดูครับ
ทำไปได้ 7-8 ข้อก็เริ่มเบื่อครับ เลยลองหาข้อที่ยากที่สุด แต่ว่าข้อไหนหละ
คิดเอาเองว่า "เอาเป็นข้อที่คนตอบน้อยที่สุดแล้วกัน (ที่เกี่ยวกับ programming)"
ก็เลยมาได้ข้อนี้ครับ ซึ่งมีคนตอบถูก 276 ก่อนที่ผมจะตอบ
โจทย์ก็คือ "จงหาการเรียงลำดับ ของตัวเลขชุด 0 1 2 3 4 5 6 7 8 และ 9 ในลำดับที่ 1 ล้าน"
ตอนแรกก็นั่งๆคิดอยู่สักพักหนึ่งคิดไม่ออกครับ เลยไปกินข้าว
กลับมาเลยลองคิดจากชุดตัวเลขแค่ 0 1 2 คิดออกเลยครับ
- สำหรับแนวคิดของผมในชุดตัวเลข 0 1 2
// ชุดตัวเลข 0 1 2
// 012 021 102 120 201 210
$number=array(0,1,2);
foreach ( $number as $a1 ) {
foreach ( $number as $a2 ) {
foreach ( $number as $a3 ) {
if ( $a1 != $a2 && $a1 != $a3 && $a2 != $a3) {
print $a1.$a2.$a3."
";
}
}
}
}
สำหรับชุดตัวเลขตามโจทย์ 0 ถึง 9 ผมก็เพิ่มเข้าไป ซึ่งมันจะดูถึกๆไปหน่อยแต่ก็ได้มาซึ่งคำตอบ
ระหว่างรอรันโปรแกรมหาลำดับที่ 1 ล้าน ผมก็กำลังดูบอล FA คู่ ManU - Everton อยู่ครับ
[Twitter] ดูสถิติด้วย TweetStats






เอิกกกกกกก
#1 By TonHor on 2009-04-20 00:44